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© Time stamping for packet system nodes. 

(© Delay that a packet experiences in a network node is 
measured by employing a single local time signal in the node, 
•nd by separating a time stamp update function into a net- 
work node entry time stamp function and a network node exit 
time stamp function. The node entry time stamp function is to 
generate (via 208) a packet originate time value referenced to 
the local time signal value upon the packet entering the node. 
This packet originate time value is inserted (via 208) into a 
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packet header time stamp field to be transported through the 
node. The node exit time stamp function is to generate an 
updated time stamp value (via 1109) from the packet orig- 
inate time value from the header time stamp field and the 
local time signal value upon the packet exiting the node. The 
updated time stamp value is inserted (via 1 106, 1107) into the 
packet header timo stamp field in place of the packet originate 
time value. 
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TIME STAMPING FOR PACKET SYSTEM MODES 

Technical Field 

This invention relates to packet transmission 
and/or switching networks and, more particularly, to an 
5 arrangement for determining the random delay experienced 
by packets as they progress through the transmission 
and/or switching networks. 
Background of the Invention 

The transmission of low bit rate voiceband 

10 signals utilizing packets, while offering the prospects 
of significant savings in transmission and switching 
costs over circuit switching, has not as yet been widely 
used because of problems encountered in transmitting and 
switching encoded voiceband information via packets. 

15 One of these problems has been the random delay 

experienced by the packets as they progress through the 
transmission and/or switching network. The random delay 
is introduced in multiplexing and switching nodes of the 
network because of the queuing of packets in buffer 

20 storage units prior to transmission or switching. 

Unlike data, voiceband information must be decoded at a 
substantially fixed rate in order to maintain quality 
voiceband signal reconstruction. The introduction of a 
random delay as the packets progress through the 

25 transmission and switching networks does not allow for 
proper decoding unless some compensation is provided for 
the random delay. In order to provide this 
compensation, the delay must be accurately determined. 

One advantageous way of providing a measure of 

30 the random delay experienced by packets as they progress 
through a packet switching network is the so-called time 
stamp arrangement disclosed in U.S. patent 4,506,358 
issued to W. A. Montgomery on March 19, 1985. This 
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prior time stamp arrangement requires the use of two 
packet header fields associated with updating the time 
stamp value in a packet network node. A first field 
contains the so-called received time stamp value upon 
5 entering the network node and the second field is used 
to carry the so-called packet arrival time through the 
network node. Upon exiting the network node, the values 
in time stamp field and the packet arrival time field 
are combined with a local timing signal value to obtain 
10 a new updated time stamp value. The calcul ation of the 
updated time stamp value is performed entirely upon 
exiting the network node which requires the use of the 
two header fields. The use- of the additional arrival 
time field is undesirable because it requires additional 
15 equipment and control, and uses additional signal 
bandwidth. 

Summary of the Invention 

These and other problems of prior time stamp 
arrangements are overcome, in accordance with an aspect 
20 of the invention, by uniquely separating the time stamp 
value update function into a network node entry time 
stamp function and a network node exit time stamp 
function . ■ 

The network node entry time stamp function is 
25 to insert a so-called packet originate time value into a 
single time stamp field in the packet header. The 
packet originate time is referenced to a local time 
signal. Specifically, the packet originate time is 
equal to the local time upon the packet entering the 
30 network node as .determined from the local time signal 
less the time stamp value from the packet header time 
stamp field. If the packet is being originated at the 
network node, the time stamp value from the packet 
header is zero and the packet originate time is the 
35 iocal time at which the packet is originated. The exit 
time stamp function is to insert an updated time stamp 
value into the time stamp field of the packet header m 



NSDOCID: <EP 0234860A2_I_> 



- 3 - 023486O 

place of the packet originate time upon the packet 
exiting the network node. The updated time stamp value 
is the local, time value upon the packet exiting from the 
network node as determined from the local time signal 
less the value of the packet originate time from the 
time stamp field of the packet header. Both the entry 
and exit time stamp functions use the same local timing 
s ignal . 

Brief Description of the Drawing 

The invention will be more fully understood 
from the following detailed description of an 
illustrative embodiment taken in connection with the 

appended figures in which: 

FIG. 1 shows a packet network including access 
interface transmitters and receivers including an 
embodiment of the invention; 

FIG. 2 depicts details of transmit access 
modules 106 employed in the access interface 
transmitter 101 of FIG. 1; 

FIG. 3 illustrates a u-law PCM signal format 
and a corresponding packet information field format 
useful in describing the invention; 

FIG. 4 illustrates a 32-kilobit/s ADPCM signal 
format and a corresponding packet information field 
format in accordance with an aspect of the invention; 

FIG. 5 depicts a packet header format useful 
in describing the invention; 

FIG. 6 is a flow chart illustrating a sequence 
of operations effected in controller 207 in controlling 
encoder 204 of FIG. 2; 

FIG. 7 is a flow chart illustrating another 
sequence of operations effected in controller 207 in 
controlling packet assembler 2 02 of FIG. 2; 

FIG. 8 shows in simplified block diagram form 
details of bus controller 107 of FIG. 1; 
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FIG. 9 depicts a state diagram illustrating 
operations effected in input controller 8 01 in bus 

controller 107 of FIG. 8? 

FIG. 10 shows a state diagram illustrating 

5 operations effected in output controller 803 in bus 
controller 107 of FIG. 8; 

FIG. 11 depicts in simplified block diagram 
form details of transmit process modules 109 of access 
interface transmitter 101 of FIG. 1/ 
10 fig. 12 shows a state diagram illustrating 

operations effected in input controller 1102 in transmit 
process modules 109 of FIG. 11; 

FIG. 13 is a flow chart of a sequence of 
operations also effected in input controller 1102 of 
15 transmit process modules 109 of FIG. 11; 

FIG. 14 shows a state diagram of operations 
effected in output controller 1106 in transmit process 

modules 109 of FIG. 11; 

FIG 15 depicts in simplified block diagram 
20 form details of receive process modules 113 of access 
interface receiver 102 of FIG. 1; 

FIG. 16 shows a state diagram illustrating a 
sequence of operations effected in input sequencer 1506 
in receive process modules 113 of FIG. 15; 
25 figs. 17 and 18 show state diagrams of 

operations effected in output controller 1508 in receive 

process modules 113 of FIG. 15; 

FIG. 19 depicts in simplified block diagram 
form details of receive access modules 116 of access 
30 interface receiver 102 of FIG. 1; 

FIG. 20 is a flow chart of a sequence of 
operations effected in sequence number processor 1906 in 
receive access modules 116 of FIG. 19; 
v, ^ fig. 21 is a flow chart of a sequence of 

35 operations effected by control logic in packet originate 
time (POT) processor and buildout delay register 1907 in 
receive access modules 116 of FIG. 19; 
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FIG. 22 shows a state diagram illustrating 
operations effected in receive packet bus sequencer 1910 
in receive access modules 116 ot FIG. 19; 

FIG. 23 depicts a state diagram illustrating 
5 operations effected in ATS sequencer 1910 in receive 
access modules 116 of FIG. 19; 

FIG. 24 illustrates delays experienced by 
packets in transmission and the playing out of such 
packets in access interface receiver 102; 
10 FIG. 25 shows in simplified block diagram form 

details of encoder 204 used in transmit access 
modules 106 of FIG. 2; 

FIG. 26 shows a state diagram illustrating 
operation of aspects of encoder 2 05; 
15 FIG. 27 depicts in simplified block diagram 

form details of decoder 1902 used in receive access 
modules 116 of FIG. 19; and 

FIG. 28 shows a state diagram illustrating 
operation of aspects of decoder 1902. 
20 Detailed Description 

General Description 

FIG. 1 shows in simplified block diagram form 
an interface for accessing a packet network trom a 
plurality of digital lines. The signals on the digital 

25 lines may include voice, digital data, voiceband data 
and the like, i.e., any of the signals transmi tted , i n 
this example, in the DS1 format. Accordingly, shown are 
access interface transmitter 101 and access interface 
receiver 102 which interface with packet network 103. 

30 It will be apparent to those skilled in the art that in 
practice an access interface receiver 121, essentially 
identical to receiver 102, is associated or otherwise 
co-located with each access interface transmitter 101 
and an access interface transmitter 122, essentially 

35 identical to transmitter 101, is associated or otherwise 
co-located with each access interface receiver 102. 
Although only an end-to-end arrangement is shown, it 
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will be apparent that a packet network may include 

win c?t? uil i be transmitted 

numerous nodes through which packets will 

and/or switched prior to being received at a particular 

access interface receiver. 

Access interface transmitter 101 receives on 
transmission lines 104-1 through 104-H digital signals 
in. for example, a standard DS1 format including voice, 

. th » like and converts those signals 
voiceband data and the like ano con 

into packets for transmission. K plurality of time 
d ivision multiplexed signals are supplied by 
terminals 104-1 through 104-H to digital line 
units (DLI) X05-1 through 10S-H in access 
transmitter 101. The digital line interface 
are each of a type well known in the art for 
, „S1 digital signals, such dig i tal line 

include a phase locked loop for recovering the DS1 clock 
s gnal of 1.544 Mb/sec, a bipolar-to-unipolar converter, 
an equalizer for the equalisation of gain and/or delay 
distortion, performance monitoring apparatus, provision 
0 for DS1 looffcack maintenance and apparatus for 
reformatting the unipolar digital signals 
channel format into a 32 time slot PCM format having 
first transmission rate, in this example, of 
2 0 48 »b/sec synchronous with the access interface 
,5 internal timing, although only 24 time slots are used 
to transmit data in this example, it will he apparent 
that all 32 time slots may be employed in other 

\„ts The 32 time slot PCM output signals from 
arrangements. Tne ^ af .. ess 
DL Is 105-1 through 105-x are supplied to transmit access 
30 modules 106-1 through 1 06-N, respectively . Each of 

transmit access modules 106 converts the 32 time slot 

to chP first transmission rate from 
PCM signals at tne rir&v ^ _ 

associated ones of DL.s 105-1 through 105-N into a 
packet format in a manner as will be described below. 
35 bus controller 107 interacts with each of 

access modules 106-1 through 106-H and transmi t pacxet 
bfts 108 to control supplying packet outputs from 
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transmit access modules 106 to transmit packet bup 108 
The packets supplied to transmit packet bus 108 from 
each of transmit access modules 106-1 through 106-N 
include an internal destination code that identifies one 
5 of the transmit process modules 109-1 through 109-M in 
which the particular packet is intended to be processed. 
Transmit packet bus 108 has a processing rate, in this 
example, of 8.192 Mb/s. It should be noted that the 
number M of transmit process modules 109 may be more or 

10 less than the number N of transmit access modules 106. 

Each transmit process module (109-1 through 
109-M) monitors transmit packet bus 108 to detect and 
obtain individual packets assigned to it. Each of 
transmit process modules 109 further processes its 

15 assigned packets to complete the packet header field and 
to provide buffering to realize a uniform output rate. 
Details of transmit process modules 109 are further 
described below. The packet outputs from transmit 
process modules 109-1 through 109-M are supplied to 

20 digital line interface (DLI) units 110-1 through 110-M, 
respectively. The DLI units 110-1 through 110-M each 
converts the packetized information into a digital 
output signal format. In this example, the digital 
output signal comprises the known extended PCM framing 

25 format wherein each frame includes 193 bits and is 

transmitted at the 1.544 Mb/s rate. Such line interface 
units are known in the art. The packetized 
DS1 formatted signals, including the packets of 
information, are supplied from DLI units 110-1 through 

30 110-M to packet network 103. Packet network 103 may be 
any of those known in the art. See, for example, U.S. 
patent 4,494,230, issued January 15, 1985 to 
J. S. Turner, for one example of a preferred packet 
switching network. The packetized DS1 signals are 

3 5 transmitted as desired to any number of remote access 
interface receiver units 102. Timing signals for the 
access interface transmitter 101 are derived from a 

-IS 
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corresponding access interface receiver 121 co-located 
with the transmitter 101 for use in well-known fashion 
as desired. Local timing unit 119 generates the local 
timing signals used in operating the modules in 
transmitter 101. The clock signal from which the local 
timing signals are derived is obtained from co-located 
access interface receiver 121 and will be described xn 
relationship to access interface receiver 102. 

Access interface receiver 102 receives on 
transmission lines 111-1 through 111-Y packetized 
digital signals in a DS1 extended framing format from 
packet network 103 and converts those packetized digital 
signals to the standard DS1 format including 
voiceband data and the like. It is again noted that a 
15 particular access interface receiver 102 may receive 
packets from one or more access interface 
transmitters 101 and the number Y ot receive 
transmission lines may vary trom receiver to receiver. 
To this end, the packetized signals are supplied via 
20 DS1 level transmission lines 111-1 through 111-Y to 

digital line interface (DLI) units 112-1 through 112-Y, 
respectively. Digital line interface units 112 are 
again of a type well known m the art which convert the 
bipolar DS1 packetized signals into unipolar digital 
25 signals, reformats the unipolar digital signals into a 

32 time slot unxpolar format having a transmission rate, 
in this example, of 2.048 Mb/sec, and recovers the 
DS1 clock signal, etc. The recovered clock signal is 
employed in well-known fashion to generate the so-called 
30 local timing signals in local timing unit 120 that are 
used in access interface receiver 102 and in a co- 
iocated access interface transmitter 122. Access 
interface transmitter 122 is essentially identical to 
access interface transmitter 101. The 32 time slot 
35 unipolar packetized signals are supplied from each of 
DDIs 112-1 through 112-Y to receive process 
modules 113-1 through 113-Y, respectively. Each of 



,,SOOCID: <EP_0234860A2_I_> 



receive process modules 113-1 through 113-y converts the 
incoming 32 time slot packetized signals from a first 
transmission rate into an internal processing rate 
employed by receive packet bus 115. in this example, 
5 the first transmission rate is the 2.048 Mb/sec 32 time 
slot format rate and the internal receive packet bus 115 
rate is 8.15)2 Mb/sec. Receive process modules 113 also 
pre-process the received packets. For example, the 
pre-processing includes adding an internal receive 

10 destination code field, processing time stamp 

information, monitoring for transmission errors and 
dropping any packets which have incurred such errors in 
their headers. Bus controller 114 interacts with each 
of receive process modules 113-1 through 113-Y and 

15 receive packet bus 115 to control the flow of packets 
onto receive packet bus 115. Receive access 
modules 116-1 through 1 16-X each monitors activity on 
receive packet bus 115 to detect packets assigned to it 
via the receive destination code in the packet header. 

20 Receive access modules 116-1 through 1 16-X reconstruct a 
facsimile of the original signals applied to transmit 
access modules 106-1 through 106-N from one or more 
remote access interface transmitters 101. Outputs from 
each of receive access modules 116-1 through 116-X are 

25 32 time slot time division multiplexed signals which are 
supplied to digital line interface units 117-1 through 

117- X. Each of digital line interface units 117-1 
through 117-X converts a unipolar 3 2 time slot time 
division multiplexed signal having a rate of 

30 2.048 Mb/sec into a standard DS1 PCM format having a 
rate of 1. 544 Mb/sec for transmission as desired over 
associated digital transmission lines 118-1 through 

118- X, respectively. It is noted that the number Y of 
receive process modules 113 may be more or less than the 

35 number X of receive access modules 116. 

Ji, 
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For simplicity and clarity of description, the 
following description of the modules of the 
transmitter 101 and receiver 102 is on a per time slot 
basis. It will be apparent to those skilled in the art 
that the modules are time-shared to process the 32 time 
slots of the internal signals. 

Transmit Access Module 

FIG. 2 shows in simplified block diagram form 
details of transmit access modules 106. Each of 
transmit access modules 106 includes a voice processing 
module 201 and a packet assembler 202. Voice processing 
module 201 includes echo canceler 203, encoder 204, 
speech detector 205 and signal classifier 206. Voice 
processing module 201 is employed to encode voiceband 
signals on a time slot by time slot basis including 
speech and voiceband data into an ADPCM encoded output 
signal which is supplied to packet assembler 202. 
During time slots which are assigned to digital data 
signals, voice processing module 201 becomes transparent 
and those signals are supplied directly to packet 
assembler 202 without any voice signal processing in a 
well known manner (not shown). In processing the voice 
band signals, echo canceler 203 is supplied with the 32 
time slot transmit PCM signal from an associated one of 
3 digital line interfaces 105 (FIG. 1) and with a receive 
PCM signal from co-located access interface receiver 121 
(FIG. 1) to cancel echos in well-known fashion. The 
receive PCM signal is specifically obtained from an 
associated one of receive access modules in the co- 
0 located access interface receiver 121. Such echo 
canceler units are well known m the art. See, for 
example, U.S. patent 3,500,000, and an article entxtled 
"A Single-Chip VLSI Echo Canceler", by 

■-, dot t vol. 59, No. 2, February 

D. L. Duttweiler et al , BST J , vox. j^, 

15 1980, pages 149-160. 
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Speech detector 205 is supplied with the 



output from echo canceler 203 and the receive PCM signal 
from the associated access interface receiver 121 
(FIG. 1). Speech detector 205 detects the presence of 
5 voiceband energy in each time slot of the 3 2 time slots 
of the transmit PCM signals supplied to it. Speech 
detector 205 generates an ac ti ve- i nac t ive output for 
each of the time slots of the transmit PCM signal which 
is supplied to controller 207 and a noise estimate value 
10 which is supplied to header generator 208 in packet 

assembler 202. Such speech detector arrangements are 

known in the art. See, for example, U.S. 

patent 4,277,645, issued to C. J. May, Jr., on July 7, 

1981. 

15 Signal classifier 206 is also supplied with 

the output signal from echo canceler 203 and the receive 
PCM signal from the associated access interface receiver 
and classifies the signals in the transmit PCM time 
slots as being voice or nonvoice signals. The voice- 

20 nonvoice output indication from signal classifier 206 is 
supplied on a per time slot basis to controller 207 in 
packet assembler 202. Such signal classifier 
arrangements are also well known in the art. See, for 
example, U.S. patent 4,281,218, issued to Chin-Sheng 

2 5 Chuang et al on July 28, 1981- 



converting the transmit PCM signals into ADPCM output 
signals. Controller 207 supplies a packet active 
control signal, and an encoding rate and type of coding 

30 control signal to encoder 204. The encoding rate may be 
one of a plurality of rates selected as desired 
depending on the network configuration for the 
particular time slot in the PCM signal and upon the 
signal classifier output. The packet active control 

35 signal is useful to facilitate for handling late- 
arriving packets and for recovering from packet loss and 
transmission errors in an associated remote access 



Encoder 2 04 is a variable rate encoder for 
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interface receiver in accordance with an aspect of the 
invention. In encoder 204 the packet active signal xs 
employed to control initialization, adaptation and 
holding of its state variables. Details of encoder 204 
5 are shown in FIG. 25 and described below in conjunction 
with the state diagram of FIG. 26. 

The ADPCM output from encoder 204 is supplied 
to formatter 209 in packet assembler 202. Formatter 209 
includes, in this example, a RAM memory unit and a 
10 plurality of counters (not shown) which perform a shift 
register function for the purpose of rearranging the 
supplied bits into a packet information field format as 
shown in FIGS. 3 and 4 for the u-law PCM signal format 
and for the 32 kilobit/sec ADPCM signal format, 
15 respectively. It should be noted that FIGs. 3 and 4 
depict the formats for an individual time slot, for 
example, time slot zero, and are repeated for the 
remaining time slots 1 through 31 in each frame of the 
PCM transmit signals. Specifically, formatter 209 
20 performs the function of grouping in a prescribed mamer 
the individual bits of each time slot into the packet 
information field for that time slot, in accordance with 
an aspect of the invention. The grouping of the bits is 
such as to facilitate processing of the packet 
25 information field, in accordance with an aspect of the 

invention. It is noted that the grouping of the bits is 
readily realized by an addressing scheme of the RAM 
memory unit memory locations. For example, the bits of 
the u-law PCM or the ADPCM samples can be written into 
30 the RAM memory locations in parallel for a predetermined 
number of repetitive frames and then the "groups" of 
bits are formed from the predetermined number of frames 
by reading them out in series beginning with the group 
of most significant bits to the group including the 
35 least significant bits of the samples from the 

predetermined number of frames. Thus, as shown in 
FIG. 3, for p-law PCM signals there are eight bits per 
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time slot and 128 frames are included in a packet 
interval. in this example, a packet interval is 
16 milliseconds. Then, the sign(s) bits for a 
particular time slot from the 128 frames are grouped 
5 together in 128 bit positions in the RAM memory of 

formatter 209. The (a) bits from the 128 frames for the 
particular time slot are grouped together , a lso in 
128 bit positions of the RAM memory, and so on through 
the (z) bits. The groups of bits from the 128 frames 

10 for the time slot form the packet information field 
which is outputted to multiplexer 210. 

For the 3 2 kbit/sec ADPCM format, the time 
slot includes four bits, namely, s, 1, 2 and 3, and four 
so-called don't care bits denoted by the character x. 

15 Thus, the 128 sign bits are grouped together in bit 

positions of the RAM memory in formatter 209. The 128 
(l)-bits are also grouped together in bit positions of 
the RAM memory as are the 128 (2)-bits and 128 (3)-bits. 
As indicated in FIG. 4, the (3)-bits are considered 

20 enhancement bits level 1, and the (2)-bits are the 
enhancement bits level 2. These level 1 and level 2 
enhancement bits are the groups of bits which are 
controllably droppable, that is, they can be removed 
from voice packets as desired, in accordance with an 

25 aspect of the invention, as will be explained later. In 
addition to the 4-bit ADPCM sample, the system 
configuration may call for a 3-bit ADPCM sample 
transmission or a 2-bit ADPCM sample transmission in a 
particular time slot. For 3-bit ADPCM, only the s, 1 

30 and 2 bits are used and for 2-bit ADPCM, only the s and 
1 bits are used. It is noted that this packet 
information field is formed for each of the 32 time 
slots in the incoming signal. That is to say, a packet 
information field is formed for each of the time slots 

35 and/ hence, for each of the channels being transmitted. 
The writing-in of data to and the reading-out of the 
packet information fields from formatter 209 is 

:SDOCID: <EP 0234860A2J_> 
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controlled by controller 207 as explained below. The 
packet information field output from formatter 209 is 
supplied to multiplexer 210 where it is combined with an 
appropriate packet header from header generator 208. 

Header generator 208 is operative to generate 
the packet header as shown in FIG. 5 on a per-packet 
basis under control of controller 207. Header 
generator 208 includes memory for storing the desired 
header fields. The packet header fields include an 
internal field which has an internal destination code 
that identifies the one of transmit process modules 109 
(FIG. 1) that will process the packet for transmission 
to a remote access interface receiver. The internal 
destination module code is discarded in the transmit 
5 process module prior to transmission. Another field is 
the logical channel number (LCH) which identifies where 
in the transmission system the packet is to be 
transmitted. The time stamp field includes the local 
time at which the packet was originated , namely, the 
0 packet originate time (POT), and is obtained from a 
local time signal from local timing unit 119 (FIG. 1). 
in this example, the local time rate is 1 kHz. The 
BDI field includes information that is used to select 
the type of processing for the packet and is used to 
.5 indicate the type of packet that has been generated. It 
is again noted that for digital data and voice band data 
none of the bits are droppable. In the access interface 
transmitter 101, the BDI for the particular time slot is 
obtained from the particular system configuration stored 
30 in controller 207. The BDI field includes two 

subfields, one contains the type of coding which is 
being used for the particular packet (receive status) 
and the other contains information concerning previous 
processing of the packet, e.g., whether any of the 
35 enhancement fields have been dropped (packet length 

value) The sequence number (SEQ.No.) field includes 
the initial packet identifier, if the packet happens to 
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be the first packet occurring after a period of silenr.^. 
or the packet virtual sequence number if it is a 
subsequent one of consecutive packets. The use of the 
virtual sequence number scheme is described below. The 
5 noise estimate field includes the background noise 
estimate value generated by speech detector 205. A 
check sequence is calculated over the entire packet 
header for insertion into a header check sequence field. 
These header field signals are loaded into the header 

10 generator 208 under control of controller 207. The 
header is supplied to multiplexer 210 where it is 
combined with the packet information field and, 
subsequently, written into packet buffer 211. The 
writing into packet buffer 211 is also under control of 

15 controller 207 in conjunction with write circuit 212. 
The packets in packet buffer 211 are read out to 
transmit packet bus 108 (FIG. 1) under control of read 
circuit 213 and bus controller 107 (FIG. 1). Read 
circuit 213 sends a packet ready signal to bus 

20 controller 107 and when bus controller 107 transmits a 
send packet signal, read circuit 213 causes the packet 
to be read from packet buffer 211 to transmit packet 
bus 108. Operation of bus controller 107 is described 
below . 

25 Controller 207 controls the operation of 

encoder 204 and packet assembler 2 02. To this end, 
controller 207 includes control logic and a plurality of 
packet interval timers, one for each time slot (not 
shown) for effecting a sequence of control steps in 

30 generating a packet in assembler 202 and for controlling 
the encoder 204. Again, in this example, the packet 
interval is 16 milliseconds. 

FIG. 6 is a flow chart showing a sequence of 
steps which are effected in controller 207 in 

35 controlling the configuration and operation of 

encoder 204 (FIG. 2). Accordingly, the sequence is 
entered for each time slot of a recurring frame via 601. 
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Thereafter, conditional branch point 602 tests to 
determine whether a packet is active according to the 
output from speech detector 205. If the test result in 
step 602 is NO/ conditional branch point 603 tests to 
determine if the present time slot is active. The 
activity is sensed by interrogating the state of the 
output from speech detector 2 05. If the test result in 
step 603 is NO, operational block 604 causes 
controller 207 to output a packet inactive (false) 
signal which is supplied to encoder 204 (FIG. 2) and the 
encoder control sequence is exited via 605. That is to 
say, encoder 204 is disabled during time slot intervals 
that both the packet and time slot are determined to-be 
inactive. If the test result in step 603 is YES, the 
time slot is active and operational block 606 causes a 
packet interval timer (not shown) in controller 207 to 
start counting the packet interval. This indicates the 
beginning of a packet since the packet indication in 
step 602 was inactive and now the time slot as indicated 
in step 603 is active. Consequently, this is the first 
time slot in a packet. Thereafter, control is 
transferred to operational block 607 which causes 
controller 207 to output a packet active (true) signal. 
The packet active signal is supplied from controller 207 
3 to enable encoder 204 (FIG. 2). Returning to step 602, 
if the test result is YES, the packet remains active and 
operational block 607 causes the packet active signal to 
be supplied from controller 207 to encoder 204. 
Operational block 6 08 causes the stored system 
0 configuration, i.e., the type of coding, for the present 
time slot to be accessed. Conditional branch point 609 
tests the system configuration for the present time slot 
to determine if the encoding is so-called embedded 
coding. The embedded coding scheme is known in the art. 
5 See, for example, U.S. patent 3,781,685 issued 

December 25, 1973, and an article by David J. Goodman 
entitled "Embedded DPCM for Variable Bit Rate 
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Transmission", IEEE Transactions On Communications , Vol. 
Com-28, No. 7, July 1980, pages 1040-1046. If the test 
result in step 609 is NO, the type of coding is not 
embedded and operational block 610 causes the encoding 
5 stored in the system configuration in controller 207 to 
be employed, i.e., for example, bypass encoder 204 if 
digital data is being transmitted, 4-bit ADPCM, 3- 
bit ADPCM or 2-bit ADPCM coding. Thereafter, the 
sequence is exited via 6 05. If the test result in 

10 step 609 is YES, the coding is embedded and conditional 
branch point 611 tests to determine whether the 
transmission activity is nonvoice. If the test result 
in step 611 is NO, i.e., the activity is voice, and 
operational block 610 causes the stored encoder 

15 configuration to be used and the sequence is thereafter 
exited via 605. If the test result in step 611 is YES, 
the activity is nonvoice, i.e., for example, voiceband 
data, and operating block 612 causes a premium 
transmission quality to t>e provided to this channel, 

20 i.e., time slot. In this example, 4-bit ADPCM encoding 
to be used. Thereafter, the sequence is exited via 6 05. 
The stored encoder configurations are, for example, 4- 
bit, 3-bit or 2-bit embedded coding ADPCM, and 4-bit, 
3-bit or 2-bit non-embedded coding ADPCM. in for 

25 example a 4/2-bit embedded coding arrangement two of the 
four bits are so-called core bits and cannot be dropped, 
only the two least significant bits can be dropped. 
Similarly, in a 4/3 embedded coding arrangement, three 
of the bits are core bits and only the least significant 

30 bit pan be dropped. 

FIG. 7 is a flow chart of a sequence of 
operations effected by controller 207 in controlling 
packet assembler 202 (FIG. 2) to generate a packet which 
is to be supplied to transmit packet bus 108 (FIG. 1) in 

35 access interface transmitter 101. Accordingly, the 
sequence is entered for each time slot of a recurring 
frame via 701. Thereafter, conditional branch point 702 
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tests to determine whether the packet is active. If the 
test result of step 702 is NO, conditional branch 
point 7 03 tests to determine whether the time slot is 
active. If the test result in step 7 03 is NO, the 
sequence is exited via 704. That as to say, there is no 
packet to be presently generated for this particular 
time slot. If the test result of step 703 is YES, 
operational block 7 05 causes a packet sequence number 
counter to be incremented. This is done because 
step 702 yielding a NO test result and step 703 yielding 
a YES test result indicate the start of a new packet. 
It should be noted that the sequence number counter, xn 
this example, is a modulo 15 counter, i.e., it counts 
1-15 continuously. There is no zero state. The zero 
(0) state is used instead of a flag for identifying the 
initial packet in a spurt of contiguous packets. A 
particular packet sequence may be, for example, 0, 5, 6, 

7, 8 15, 1, 2, 3, 4, 5 Another sequence may 

be 0, 14, 15, 1, 2 12, 13, 14, 15, 1 Such 

sequences are known as virtual sequences. The zero is- 
inserted to indicate the initial or scheduled packet in 
a speech or information spurt. It is noted that the 
number in the virtual sequence is incremented for each 
packet in the information spurt including the first 
25 packet. Thus, the unique number identifying the initial 
packet in the information spurt replaces a number xn the 
virtual sequence, as shown above. The virtual sequence 
numbering of the packets in an information spurt 
simplifies, in accordance with an aspect of the 
30 invention, the reconstruction of the digital signals in 
an associated remote access interface receiver 102. 
Conditional branch point 7 06 tests to determine whether 
this particular time slot was active in the last 
previous frame. If the test result in step 706 is NO, 
35 operational block 707 causes a zero (0) to be stored in 
the header generator 2 08 (FIG. 2) sequence number store. 
This indicates the start of a new sequence of packets in 
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the information spurt. Thereafter, operational 
block 708 causes the packet interval timer to begin 
timing the packet interval. It should be noted that 
this packet interval timer is synchronous with the 
5 packet interval timer of step 6 06 of FIG. 6. Returning 
to step 706, if the test result is YES, the packet is 
another in the current information spurt and operational 
block 7 09 causes the current sequence number counter 
value to be stored in the sequence number store in 

10 header generator 208 (FIG. 2). Thereafter, operational 
block 7 08 causes the packet interval timer to start 
timing the packet interval. Then, operational block 710 
causes the output sample from encoder 2 04 (FIG. 2) for 
the current time slot to be written into formatter 209. 

15 Returning to step 702, if the test result is 

YES, the current packet is still active and operational 
block 7 10 causes the output sample from encoder 204 
(FIG. 2) for the current time slot to be written into 
formatter 209 (FIG. 2). 

20 Conditional branch point 711 tests to 

determine if the current packet interval is complete. 
Again, in this example, the packet interval is 
16 milliseconds. If the test result of step 711 is NO, 
the packet information field is not yet completed and 

25 the sequence is exited via 704. If the test result in 
step 711 is YES, the packet is complete and ready to be 
assembled. Operational block 712 causes the 
multiplexer 210 (FIG. 2) to be set for the header output 
from header generator 208 (FIG. 2) . Operational 

3 0 block 713 causes the header information to be loaded 
into the stores in header generator 208. That is to 
say, the internal destination field, the noise estimate, 
the BDI, the sequence number (SEQ.No.), the logical 
channel number (LCN) and the time stamp (TS) fields are 

35 loaded into the header stores in header generator 208 
(FIG. 2). The packet originate time (POT) is inserted 
into the TS field. it is noted that POT » LTA - TS. 

*: 
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That is, the POT is the packet arrival time LTA, i.e., 
the local time at which the packet arrives at a node, 
less the TS value in the time stamp field of the 
arriving packet. If the packet is being originated at 
this node, i.e., access interface transmitter, then 
TS = 0. It is important to note that the same local 
time signal is used in all modules in a node. This use 
of the same local time signal in conjunction with using 
the packet arrival time LTA at and packet departure time 
LTD from a node to compute the time stamp value 
simplifies the time stamp computation and allows use of 
only one time stamp field in the packet header, in 
accordance with an aspect of the invention. Operational 
block 714 causes the header fields (FIG. 5) to be 
written via multiplexer 210 into packet buffer 211 
(FIG. 2). Operational block 715 causes multiplexer 210 
to be set for the formatter 2 09 output. This output is 
the packet information field which follows the packet 
header. Operational block 716 causes the packet 
information field from formatter 209 to be written via 
multiplexer 210 into packet buffer 211. Consequently, 
the completed packet is now stored in packet buffer 211. 
Thereafter, the sequence is exited via 704. 
Bus Controller 

FIG. 8 shows in simplified block diagram form 
details of bus controller 107 of FIG. 1. It is noted 
that bus controller 107 employed in access interface 
transmitter 101 interfaces with each of transmit access 
modules 106-1 through 106-N and transmit packet bus 108. 
Bus controller 114 employed in access interface receiver 
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102 is essentially identical to bus controller 107. Bus 
controller 114 differs from bus controller 107 in that 
it is employed in access interface receiver 102 to 
interface with each of receive process modules 113-1 
through 113-Y and receive packet bus 115. Accordingly, 
only bus controller 107 will De described in detail, 
since the operation of bus controller 114 will be 
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apparent therefrom to those skilled in the art. The bus 
controller 107 includes input controller 801, service 
request FIFO 802, i.e., a tirst in-first out type of 
buffer storage unit, output controller 803 and bus 
5 activity sensor 804. Input controller 801 includes 

combinational logic for the polling of the packet ready 
requests from the transmit access modules 106-1 to 106-N 
and the conversion of these requests into the transmit 
access module address for storage in the service request 
10 FIFO 802. 

FIG. 9 shows a detailed state diagram of the 
operation of input controller 801 (FIG. 8) . The state 
diagram consists of two states, an IDLE state and a 
REQUEST SERVICE state, in which a service request is 

15 stored in service request FIFO 802. At system reset, 

the system enters the IDLE state and remains in the IDLE 
state until there is a packet ready request signal from 
one of transmit access modules 106 (FIG. 2). When the 
packet ready request signal is received from any of 

20 transmit access modules 106, control passes to the 
REQUEST SERVICE state, and the packet ready service 
request is stored in service request FIFO 802. When 
there is no longer a packet ready service request 
signal, input controller 801 returns to the IDLE state. 

25 However, if there is another packet waiting, indicated 
by a packet ready service request, bus controller 107 
passes back into the REQUEST SERVICE state and stores 
the packet ready service request in service request 
FIFO 802. 

30 Bus activity sensor 804 examines packet 

activity on transmit packet bus 108 primarily through 
what is called the packet window bus and determines 
whether transmit packet bus 108 is free to support 
another packet being outputted from one of transmit 

35 access modules 106. Bus activity sensor 804 controls 
the operation of output controller 803 in conjunction 
with the empty (E) signal supplied by service request 
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FIFO 8 02. That is , when there is no activity on 
transmit packet bus 108, output controller 803 is 
enabled to release another send packet message to one of 
transmit access modules 106, if indeed there is a 
request queued in service request FIFO 802. When there 
is activity on transmit packet bus 108, output 
controller 803 is disabled until that activity ceases. 
Output controller 803 contains combinational and 
sequential logic (not shown) for tirst accessing service 
request FIFO 802 and converting the transmit access 
module number which was stored there into the correct 
send packet signal which will be transmitted to one of 
the transmit access modules 106. 

FIG. 10 shows a detailed state diagram 
illustrating the operation of output controller 803 of 
bus controller 107. Upon system reset, output 
controller 803 goes into an IDLE state and it remains in 
the IDLE state as long as service request FIFO 802 
remains empty. When a service request is stored in 
service request FIFO 8 02, control passes to the SEND 
PACKET state. In the SEND PACKET state, output 
controller 803 reads the service request from FIFO 802 
and formats the correct send packet signal for 
transmission to the appropriate one of transmit access 
, modules 106. At this time, output controller 803 starts 
an interval counter called "C" which measures the packet 
activity interval of transmit packet bus 108. As long 
as the measured interval of counter C is less than some 
predetermined time interval Tl , controller 803 waits for 
0 the corresponding packet to appear on transmit packet 
bus 108. If no packet appears when the counter time 
interval C is equal to Tl , output controller 803 passes 
to the TURN-OFF state and the send packet signal is 
relinquished to the particular one of transmit access 
5 modules 106. Once the send packet signal is 

relinquished, output controller 8 03 returns to the IDLE 
state and waits for another service request to be stored 
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in FIFO 802. Thereafter, the new packet ready servics 
request is processed as described above. if, however, 
transmit packet bus 108 becomes active, output 
controller 803 passes from the SEND PACKET state to the 
5 PACKET IN PROGRESS (PIP) state. As long as a packet is 
on transmit packet bus 108, output controller 803 
remains in the PIP state. in the PIP state, output 
controller 803 continues to monitor the counter C count 
to determine if it is less than some other larger 

10 predetermined interval, T2 . If for some reason the 
count in counter C becomes equal to interval T2 , the 
output controller 8 03 passes to the TURN-OFF state and 
relinquishes the send packet signal to the particular 
one of transmit access modules 106. If the counter C 

15 never reaches a count equal to interval T2 , but the end 
of a packet is detected, as evidenced by transmit packet 
bus 108 becoming idle once again, output controller 803 
will return to the IDLE state, waiting for the next 
service request, i.e., packet ready signal, to be 

20 received from one of transmit access modules 106. As 

part of the end of packet transition from the PACKET IN 
PROGRESS state to the IDLE state, the send packet signal 
is relinquished to the particular one of transmit access 
modules 106 being serviced. 

2 5 Transmi t Process Module 

FIG. 11 shows in simplified block diagram form 
details of transmit process modules 109 employed in 
access interface transmitter 101 of FIG. 1. Each 
transmit process module 109 monitors transmit packet 

30 bus 108 for packets, checking the destination addresses 
as they appear on transmit packet bus 108. When a 
particular one of transmit process modules 109 detects 
its own address in the destination field of a packet 
header, the packet is supplied to delay 1101. 

35 Delay 1101 allows input controller 1102 to process the 
packet as it is received. To this end, the packet is 
also supplied to input controller 1102, which controls 
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the entire packet input process of transmit process 
module 109. That is, input controller 1102 monitors 
transmit packet bus 108 and applies appropriate controls 
to multiplexer 1103, buffer 1104 and up/down 
counter 1105. Buffer 1104 is a so-called FIFO type, 
i.e., first in-first out type of buffer storage unit. 
Buffer 1104 is linked also with an up/down counter 1105 
which counts the number of bytes of packet data stored 
in buffer 1104. Output controller 1106 controls reading 
packets out of transmit process module 109. To this 
end, output controller 1106 controls the read cycle from 
buffer 1104, multiplexer 1107, line formatter 1108 and 
down-counting of up/down counter 1105. Off line from 
the packet data flow path, time stamp calculator 1109 
performs the packet originate time (POT) to time stamp 
(TS) conversion. Up/down counter 1105 supplies its 
count, i.e., the number of bytes of packet data stored 
in buffer 1104, to a first input of each of 
comparators 1110, 1111 and 1112. Comparators 1110-1112 
compare the amount of packet data stored in buffer 1104 
with a set of three fixed predetermined thresholds, 
namely, thresholds TL1, TL2 and TL3. The comparisons of 
the amount of packet data stored in buffer 1104 to these 
thresholds determine whether or not packets being 
25 processed in transmit process module 109 will, if 

permissible, have one or more of the enhancement bit 
fields removed, in accordance with an aspect of the 
invention, on being inputted into buffer 1104. 
Comparators 1110, 1111 and 1112 generate buffer status 
30 signals BS1, BS2 and BS3, respectively. Butter status 
signals BS1, BS 2 or B S3 are generated when the count in 
counter 1105 is greater than the corresponding one of 
thresholds TL1, TL2 or TL3, respectively. Buffer status 
signals BSl, BS 2 and B S3 are supplied to input 
35 controller 1102 in order to determine whether input 
packets should have the bits in one or more of the 
enhancement bit fields dropped. The algorithm for 
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dropping bits is as follows: if the amount of packet 
data stored in buffer 1104, as measured by up/down 
counter 1105, is greater than the first predetermined 
fixed threshold TLl, the BS1 output from comparator 1110 
5 is true, i.e., a logical 1, and the level 1 enhancement 
bit field will be dropped from the current packet being 
processed; thus shortening the packet size and slowing 
down the speed at which buffer 1104 fills with packet 
data, in accordance with an aspect of the invention. If 

10 the level 1 enhancement bit field has already been 

dropped or the packet type does not permit bit dropping, 
then no further action will be taken. If butter 1104 
continues to till beyond the second predetermined t lxed 
threshold TL2 , comparator llll yields a true BS2 signal 

15 and both the level 1 and level 2 enhancement bit fields 
will be dropped from the current packet being processed. 
This will further shorten the size of the packets and 
further slow the rate at which buffer 1104 fills with 
packet data, in accordance with an aspect of the 

20 invention. Again if both the level 1 and level 2 

enhancement bit fields have already been dropped or the 
packet is of a type that does not permit bit dropping, 
then no further action will be taken. if only the level 
1 enhancement bit field had been dropped the level 2 

25 enhancement bit field would be dropped. It is noted 
that there is some maximum amount of data which the 
butter 1104 can store. This maximum amount of data 
stored is indicated by the third predetermined fixed 
threshold TL3. Therefore, if the amount of data stored 

30 in buffer 1104 exceeds threshold T3 , the current packet 
being processed is discarded in its entirety and no 
further packet data will be allowed into the buffer 1104 
until some of the packets stored therein have been 
outputted. This prevents overflow of buffer 1104 and 

35 prevents a fraction of a packet from being inputted into 
bufter 1104. Only whole packets should be stored in 
buffer 1104. A fractional packet is defined as an ^ £^ 
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arbitrary piece of the received input packet, possibly 

only a header. 

Delay 1101 accepts packet data as its input as 
seen from the packet data bus 108. Its output is the 
same packet data delayed by a predetermined number of 
clock pulses. The data output from delay 1101 is 
applied to multiplexer 1103. Multiplexer 1103 is 
employed to insert a new bit-dropping indicator field 
(BDI) generated in input controller 1102 at the 
appropriate time in the header of the packet being 
processed. The new BDI field will indicate whether 
none, one or both of the enhancement bit fields have 
been dropped from the packet being processed. 
Multiplexer 1103 is controlled by input controller 1102 
in order to insert the bit-dropping indicator field into 
the packet's header at the appropriate time. 
Multiplexer 1103 output is supplied to buffer 1104. • 
input controller 1102 also supplies an end of packet 
(EOP) signal to buffer EOP. This EOP signal is supplied 
into a separate storage element of the buffer 1104 
associated with each byte of the packet data being 
processed in parallel. Normally, the EOP signal is a 
logical 0, i.e., a false signal. When the packet has 
reached its end, the EOP signal associated with the 
final byte of packet data is set to a logical 1, i.e., a 
true signal. The write signal is used to control 
buffer 1104 in order to drop the level 1, level 2 or 
both of the enhancement bit fields as desired, under 
control of input controller 1102. The write signal 
) causes the data appearing at the output of 

multiplexer 1103, as well as the EOP signal, to be 
stored in buffer 1104 in parallel. When buffer 1104 is 
empty, it generates an empty (E) indication signal which 
is supplied to up/down counter 1105 and to output 
5 controller 1106. This empty (E) indication signal 

causes up/down counter 1105 to be reset to its initial 
" condition. By this method, up/down counter 1105 is 
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synchronized to the amount of packet data stored in 
buffer 1104. A further input to buffer 1104 is a 
read (R) signal. The read (R) signal supplied by output 
controller 1106 enables buffer 1104 read circuitry to 
5 output the next byte of packet data including the 

EOP signal. The packet data from the buffer 1104 is 
applied to multiplexer 1107 as well as to time stamp 
calculator 1109. The EOP signal is supplied to output 
controller 1106. 

10 Time stamp calculator 1109 calculates the 

final value of the time stamp (TS) for each packet as it 
leaves access interface transmitter 101. This is 
accomplished by latching the packet originate time (POT) 
field of the packet and subtracting that packet 

15 originate time (POT) from the current local time (LT) 
indication. That is, we are calculating the packet 
departure time (LTD) minus the packet originate time 
(POT), namely, TS» = LTD - POT. This updated TS 1 result 
is supplied to multiplexer 1107 for insertion into the 

20 packet header time stamp field as the new TS value at 
the appropriate instant under control of output 
controller 1106. The use of the packet departure time 
LTD in conjunction with the POT which was determined by 
using the packet arrival time LTA at the node simplifies 

25 the current time stamp calculation and allows use of 
only one time stamp field in the packet header, in 
accordance with an aspect of the invention. Again, it 
is noted that the same local time signal is used for the 
time stamp calculations in the node and that the same 

30 single time stamp field is used to transport both the 
packet originate time (POT) value and the updated time 
stamp (TS) value. The packet data output of 
multiplexer 1107 is supplied to line formatter 1108. 
Line formatter 1108 is also supplied with a data 

35 available (DA) signal from output controller 1106. The 
DA signal provides an indication of when packet data has 
been applied to the digital line formatter 1108 via 
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multiplexer 1107. Such line formatter arrangements are 
known in the art. They typically perform such functions 
as idle flag insertion into the data stream during times 
when there are no packets, as well as zero bit stuffing 
5 to assure that the data patterns do not appear as a flag 
on the transmission line. Furthermore, line 
formatter 1108 provides a calculation of a so-called 
header check sequence of the packet to aid in detecting 

any transmission errors. 
10 output controller 1106 controls outputting of 

packet data from transmit process module 109. Inputs to 
output controller 1106 include the empty (E) indication 
signal and the end-of-packet (EOP) indication signal 
from buffer 1104. Output controller 1106 operates 
15 multiplexer 1107 as well as line formatter 1108 in order 
to enable the line formatter 1108 to process active 

packet data. 

Up/down counter 1105 is employed to measure ; 

the amount of the data stored in buffer 1104. The 
20 amount of data stored in buffer 1104 is indicated by 
causing counter 1105 to count up when data is being 
written into buffer 1104 and to count down when data is 
being read out. To this end, buffer 1104 write control 
signal is supplied from input controller 1102 to the 
25 upcount input (U) of up/down counter 1105 and 
buffer 1104 read control signal from output 
controller 1106 is supplied to the downcount (D) input 
of counter 1105. Up/down counter 1105 is reset when 
buffer 1104 is empty via signal E. 
30 operation of input controller 1102 is shown in 

the state diagram of FIG. 12. From system reset, the 
IDLE state is entered. Input controller 1102 remains m 
the IDLE state as long as no packets appear on transmit 
packet bus 108 and to count the amount of packet data 
35 stored in buffer 1104. When a packet is indicated on 

transmit packet bus 108, input controller 1102 passes to 
the QUERY state. In the QUERY state, input controller 
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1102 determines if the internal destination code in the 
packet header matches the address of this of this 
particular process module 109. If the packet internal 
destination code field does not match the particular 
5 process module 109 address, input controller 1102 

returns to the IDLE state until another packet appears 
on transmit packet bus 108. If, however, the internal 
destination code does match the particular process 
module 109 address, input controller 1102 passes into 

10 the LATCH state. In the LATCH state, input controller 
1102 latches the buffer status indications BS1, BS2 and 
BS3.for use in processing the current packet. Input 
controller 1102 also sets a counter C to a large nonzero 
value so that counter indications will not affect the 

15 next few data bytes of the packet being processed. Upon 
completion of these functions, input controller 1102 
passes from the LATCH state to the COLLECT DATA state, 
in the COLLECT DATA state, input controller 1102 
decrements the counter C for each byte of data which 

20 appears on transmit packet bus 108. Additionally, input 
controller 1102 supplies write pulses to buffer 1104 and 
up/down counter 1105 in order to store the packet data 
as it appears on transmit packet bus 108 and to count 
the amount of packet data stored in buffer 1104. When 

25 the bit-dropping indicator (BDI) field is available on 
packet transmit bus 108, input controller 1102 passes 
from the COLLECT DATA state to the PROCESS BDI state. 
In this PROCESS BDI state, input controller 1102 
performs several functions. First, input controller 

30 1102 latches the BDI field of the packet as it is 

entering the process module 109. Based on the old BDI 
and the buffer status indications BS1, BS2 and BS3, 
input controller 1102 chooses an appropriate counter 
value, C, consistent with the amount of data stored in 

35 buffer 1104. This counter value is used to determine 
the length of the packet being supplied to buffer 1104. 
Finally, in the PROCESS BDI state, input controller 1102 
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operates multiplexer 1103 to reinsert and store a new 
bit-dropping indicator (BDI) field derived from the old 
bit-dropping indicator and the buffer status indications 
as described below. When the BDI field is no longer 
available, input controller 1102 passes back to the 
COLLECT DATA state in order to collect the remainder of 
the packet, continuously decrementing the counter C. 
When the counter C goes to 0, or the end of a packet 
appears on transmit packet bus 108, input controller 
1102 passes to the DISABLE state. In the DISABLE state, 
input controller 1102 first generates the end-of-packet 
(EOP) indication which will be stored in buffer 1104. 
input controller 1102 also disables any further writing 
of data into buffer 1104 and upcounting of counter 1105. 
15 When these functions are accomplished, input controller 
1102 passes to the IDLE state awaiting the next packet 
on transmit packet bus 108. 

FIG. 13 depicts a flow chart of the sequence 
of steps in input controller 1102 in setting an internal 
counter to determine bit dropping, packet length and the 
current BDI field for the packet being processed. 
Although the steps are shown sequentially in the flow 
chart, it will be apparent to those skilled in the art 
that the preferred implementation of these functions is 
25 with a read only memory (RCM) which examines all the 

necessary inputs simultaneously and performs all of the 
steps substantially simultaneously to yield the BDI 
field output and to set the internal counter in input 
controller 1102. The flow chart shown in Fig. 13 is 
30 entered for every packet which appears on packet 

transmit bus 108 in order to determine correct internal 
counter values. On appearances of a packet having an 
internal destination code which matches the address for 
this transmit process module 109, the sequence is 
35 entered via 1301. The first task to be performed is 
indicated in operational block 1302 at which time the 
buffer status values BSl, BS2 and BS3 are latched. This 
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occurs simultaneously with the LATCH state as described 
in the previous state diagram of FIG. 12. Thereafter, 
conditional branch point 1303 tests to determine whether 
or not buffer 1104 is full. That is, whether additional 
5 data may be stored therein. if buffer 1104 is indeed 
full, as indicated by BS3 being true, i.e., a logical 1, 
further operation to determine the countervalue is 
abandoned and the process returns through the disable 
block 1304 and return 1305 to its initial state of 

10 waiting for a packet to appear on transmit packet bus 

108 destined for this transmit process module 109. That 
is to say, the current packet being processed is dropped 
in its entirety by disabling writing of buffer 1104 
(FIG. 11) . If, however, there is room in the buffer 

15 1104 for an additional packet or more, as indicated by 
the test in step 1303 yielding a NO result, the incoming 
BDI is latched, as indicated in block 1306, by input 
controller 1102. Conditional branch point 1307 tests 
the BDI field to determine whether the BDI field 

20 indicates a packet which can have one or more of the 
enchancement bit fields dropped or not. If the BDI 
field indicates that none of the enchancement bit fields 
can be dropped and the test result is NO, control is 
transferred to block 1308 and the internal counter is 

25 set to be the maximum value allowed for a packet in the 
system. Control is then returned to the main process 
via 1305. If the test result in step 1307 is YES, 
conditional branch point 1309 tests to determine whether 
BS1 is true, i.e., a logical 1. BS1 is an indication of 

3 0 whether or not the amount of data stored in buffer 1104 
is greater than the first predetermined threshold TL1. 
If. the amount of data stored in buffer 1104 is note 
greater than the threshold TL1, as indicated by BS1 
being false, i.e., a logical 0, none of the enhancement 

35 bit fields need be dropped and control is transferred to 
operational block 1310. Operational block 1310 causes 
the counter value to be set consistent with the incoming 
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BDI. The outgoing BDI is also set equal to the incoming 
BDI. It should be noted that the incoming BDI may 
indicate that one or both of the enhancement bit fields 
have been dropped or that none of the enhancement bit 
5 fields has been dropped. This dropping of one or more 
of the enhancement bit fields may have occurred in some 
other switching or transmission node in the packet 
. system. Thereafter, control is returned via 1305. If, 
however, the test result in step 1309 is YES, the amount 
10 of data stored in buffer 1104 is greater than the first 
threshold TLl and conditional branch point 1311 tests 
BS2 to determine whether or not the amount of data 
stored of buffer 1104 is greater than some predetermined 
threshold TL2. If the test result in step 1311 is NO, 
15 i.e., BS2 is not greater than threshold TL2 , then 

conditional branch point 1312 tests to determine whether 
the level 1 enhancement bit field has been dropped. 
This test is performed by examining the BDI field in the 
incoming packet header. If the test result in step 1312 
20 is YES, the level enhancement bit field has been 

dropped, and control is transferred to operational block 
1310 where the internal counter value is set consistent 
with the incoming BDI and the outgoing BDI is set to 
equal the incoming BDI. If the test result in step 1312 
25 is NO, the level enhancement bit field has not been 

dropped, and control is transferred to operational block 

1313 where the internal counter is set in order to drop 
the level 1 enhancement bit field. Operational block 

1314 sets the outgoing BDI to indicate that the level 1 
30 enhancement bit field has indeed been dropped. 

Thereafter, control is returned to the main process via 
1305. Returning to step 1311, if the test result 
therein is YES, the amount of data stored in buffer 1104 
is greater than threshold TL2, and conditional branch 
35 point 1315 tests the BDI field of the packet being 

processed to determine whether the level 1 enhancement 
bit field has been dropped. If the test result in step 
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1315 is YES, the level enhancement bit field has been 
dropped, and operational block 1316 causes the internal 
. counter to be set to drop the level 2 enhancement bit 
field. Thereafter, operational block 1317 causes the 
5 outgoing BDI to be set to indicate that both the level 1 
and level 2 enhancement bit fields have been dropped. 
Once BDI has been set, control is returned to the main 
process via 1305. If the test result in step 1315 is 
NO, the level l enhancement bit field has not been 
10 dropped, and operational block 1318 causes the internal 
counter to be set to drop both the level 1 and level 2 
enhancement bit fields. Thereafter, control is 
transferred to operational block 1317 which sets the 
outgoing BDI to indicate that both level 1 and level 2 
15 enhancement bit fields have been dropped. Thereafter, 
control is returned to the main process via 1305. 
Although only two enhancement bit fields are used in 
this example, it will be apparent that this process 
could be expanded for any number of enhancement bit 
20 fields. it should also be noted that the bit fields are 
dropped from the packet in a prescribed order beginning 
from the bit field including at least significant bits 
toward the bit field including the most significant 
bits. It should be noted that the enhancement bit 
25 fields are dropped in order from the enhancement bit 
field including the last significant bits of the 
corresponding transmission channel toward the 
enhancement bit field including the most significant 
bits of the corresponding transmission channel. 

FIG. 14 depicts a state diagram of a sequence 
of steps illustrating the operation of output controller 
1106 in the transmit process module 109 of FIG. 11. The 
state diagram is entered from system reset and the 
output controller 1106 transfers to the IDLE state. 
Output controller 1106 remains in the IDLE state as long 
as buffer 1104 is empty. When buffer 1104 is not empty, 
as indicated by a logical o empty (E) signal from buffer 
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1104, output controller 1106 transfers to the OUTPUT 
PACKET state, output controller 1106 enables reading of 
a packet from buffer 1104 as well as decrementing 
up/down counter 1105. Output controller 1106 also 
5 operates multiplexer 1107 to allow passage of the packet 
data from buffer 1104. Finally, as each byte of packet 
data is read from buffer 1104, output controller 1106 
enables line formatter 1108 to perform its operation. 
When the time stamp (TS) field is available in the 
10 packet being read from buffer 1104, output controller 
1106 passes to the TS state. In the TS state, output 
controller 1106 operates multiplexer 1107 to insert the 
new time stamp field from time stamp calculator 1109 in 
the packet header. As with other bytes of packet data 
15 being outputted, output controller 1106 also enables 
line formatter 1108 to code the time stamp field for 
transmission to the digital line interfaces. When the 
time stamp field is no longer available, control passes 
back to the OUTPUT PACKET state and the above-mentioned 
20 functions are iterated. Output controller 1106 remains 
in the OUTPUT PACKET state as long as buffer 1104 is not 
empty and it is not the end of a packet as indicated by 
the EOP signal. The end of a packet is indicated by a 
logical 1 EOP signal appearing in the last byte of 
25 packet data from buffer 1104. The logical 1 EOP signal 
causes control to pass to the DISABLE state. In the 
DISABLE state, output controller 1106 disables the 
decrementing of up/down counter 1105, disables any 
further reading of buffer 1104 and causes the DA signal 
30 to become a logical 0 indicating to line formatter 1108 
that the packet is no longer available. When line 
formatter 1108 no longer has packet data available to be 
outputted, it automatically outputs flag signals. 
Thereafter, output controller 1106 passes to the IDLE 
35 state where it awaits more packet data in buffer 1104 to 
be outputted. If there is packet data in buffer 104, 
the IDLE state will be exited immediately. 
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Recei ve Process Module 

FIG. 15 shows in simplified block diagram form 
details of receive process modules 113, which are 
employed in the access interface receiver 102 of FIG. 1. 
5 The 32 time slot packetized time divi sion mul tiplexed 

signals from an associated one of digital line interface 
units 112 (FIG.l) are supplied at, in this example, a 
2.048 Mb/sec rate to line deformatter 1501. Line 
deformatter 1501 functions include removal of idle flags 

10 from the packet data stream, removal of stuffed bits 

from the received packet data stream, and the generation 
of several control signals. These control signals are a 
start of packet (SOP) signal, an end of packet (EOP) 
signal and a packet data ready (PDR) signal. Finally, 

15 digital line deformatter 1501 outputs the received 

packet data in an eight-bit parallel form onto bus 1507. 
The start of packet (SOP) signal and the end of packet 
(EOP) signal are supplied to input sequencer 1506. The 
end of packet (EOP) signal is also supplied to packet 

20 data buffer 1503. The packet data is supplied by bus 
1507 to packet originate time (POT) computer and store 
1502, packet data buffer 1503, packet error check and 
error bit store 1504 and, finally, to logical channel to 
destination code translation and store 1505. Each of 

25 units 1502, 1503, 1504 and 1505 is controlled by input 
sequencer 1506. Input sequencer 1506 also supplies' a 
packet stored (PS) signal to output controller 1508. 
Packet originate time (POT) computer and store 1502 
examines the received packet data in the time stamp 

30 field and calculates the packet originate time (POT), 

namely, POT = LTA - TS, where TS is the time stamp value 
from the time stamp field of the received packet and LTA 
is the local time upon the packet arriving in the 
particular one of received process modules 113. LTA is 

35 derived from the local timing unit 120 (FIG. 1). This 
POT value is stored during the packet interval in 
preparation for outputting via multiplexer 1509 to the 
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receive packet bus 115. Again, the uae of the POT value 
calculated upon the arrival of a packet at a system node 
simplifies the time stamp computation and reduces the 
number of header time stamp fields, in accordance with 
5 an aspect of the invention. Multiplexer 1509 is 
controlled by output controller 1508. Packet data 
buffer 1503 simply stores all received packet data plus 
one flag bit which is called the end of packet flag 
(END). This flag bit is further used to delimit the 
10 packets upon their being outputted to receive packet bus 
115. The stored packet data is supplied to multiplexer 
1509 for outputting under control of output controller 
1508. The end of current packet (END) signal is also 
supplied from packet data buffer 1503 to output 

15 controller 1508. 

Packet data in the packet header is also 
provided to packet error check and error bit store 1504 
via bus 1507. This unit generates a cyclic redundancy 
code (CRC) check of the packet header in order to detect 
20 any bit errors in transmission. A signal ERR is 

outputted from packet error check and error bit store 
1504, which is an indication of whether or not the 
packet data is in error. This ERR signal is used to 
drop the entire packet if there is an error. The ERR 
25 signal is supplied to one input of disregard packet unit 
1510. Finally, the packet data is also supplied from 
line deformatter 1501 to the logical channel to 
destination code translation and store 1505. This unit 
examines the received logical channel number (LCN) and 
30 uses the value of the received LCN to determine the one 
of receive access modules 116 to which the received 
packet must be supplied. The LCN is translated to the 
destination code value which is stored during packet 
reception and outputted to multiplexer 1509 during 
35 packet playback to the appropriate one of receive access 
modules 116. Also supplied to multiplexer 1509 is the 
receive process module address. Output controller 1508 
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controls inserting the POT value into the time stamp 
field and the generation if the destination code process 
module address fields as well as the outputting of the 
packets to receive packet bus 115. The outputting of 
5 packets is obtained by interaction with receive bus 
controller 114 (FIG. 1). To this end, packet ready 
request signals are supplied to receive bus controller 
114 and corresponding send packet signals are received 
from bus controller 114. The operation of bus 

10 controller 114 is identical to that of bus controller 
107 described above. 

FIG. 16 is a state diagram illustrating the 
operation of input sequencer 1506. The state diagram is 
entered from system reset into the IDLE state. Input 

15 sequencer 1506 remains in this IDLE state as long as 

there is no packet data provided from the digital line 
interface to line deformatter 1501. The indication that 
a packet is arriving is the start of packet (SOP) 
signal. When the start of packet (SOP) signal is true, 

20 i.e., a logical 1, and the packet data is ready, as 

indicated by the packet data ready ( PDR) signal being a 
logical 1, input sequencer 1506 passes to the NEW PACKET 
state. in the NEW PACKET state, input sequencer 1506 
enables packet data buffer 1503 to store the entire 

25 packet as it comes in and to continue storing the packet 
until it is finished, as evidenced by the end of packet 
(EOP) signal. At this time packet error check and error 
bit store 1504 is also enable to begin calculation of 
the header check sequence. when the packet data ready 

30 (PDR) signal is again true, input sequencer 1506 passes 
into the LOGICAL CHANNEL NUMBER (LCN) state. In this 
LCN state, both packet data buffer 1503 writing, as well 
as logical channel to destination code translation and 
store 1505 operation, are enabled. Input sequencer 1506 

35 remain in the LCN state for two data bytes, passing back 
to the LCN state when packet data ready PDR) is true 
again. During this time, logical channel to destination 
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code translation and store 1505 1b latching the entire 
logical channel number (LCN) from the packet header, 
which takes two data bytes. Following the logical 
channel number (LCN), the next packet data ready (PDR) 
5 signal signal causes input sequence 1506 to pass to the 
PACKET ORIGINATE TIME (POT) ENABLE state. When the 
packet originate time ( POT) is available, input 
sequencer 1506 enables the POT computer and store 1502 
to latch the time stamp field as it comes in on the 
10 packet. POT computer and store 1502 now has all the 
data necessary to calculate the packet originate time 
(POT) as described above. When the next data byte is 
available, as indicated by the packet data ready (PDR) 
signal being true again, input sequencer 1506 passes to 
15 the STORE DATA state. Input sequencer 1506 remains in 
the STORE DATA state until the occurrence of one of 
several possible events. The first event which could 
occur is that the header check sequence (HCS) has 
appeared on bus 1507. Upon the header check sequence 
20 (HCS) appearing on bus 1507, packet error check ana 

error bit store 1504 receives the header check sequence 
(HCS) and finalizes calculation of the error bits ERR 
Following the header check sequence, the next packet 
data ready (PDR) signal indicates that part of the 
25 information field of the packet is available. Input 
sequencer 1506 returns to the STORE DATA state and 
remains there until the rest of the information field of 
the packet is stored. Input sequencer 1506 leaves the 
STORE DATA state when the end of packet (EOP) signal is 
30 true, as well as the packet data ready (PDR) signal 

being true and passes to the END OF PACKET state where 
the final data byte of the current packet is stored in 
packet data buffer 1503. As this time, upon reception 
of the inverses of packet data ready PDR start of packet 
35 SOP and end of packet EOP packet data buffer 1503 is 
disabled and input sequencer 1506 outputs the packet 
stored (PS) signal and returns to the IDLE state. 
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waiting for another input packet. 

The packet output process of receive process 
modules 113 operates as follows: During packet input, 
the POT computer and store 1502, packet error check and 
5 error bit store 1504 and logical channel to destination 
code translation and store 1505 all compute results 
based on the current input packet header. These results 
are available for outputting in serial form and are 
remul tiplexed into the packet in the appropriate fields 

10 by multiplexer 1509 under control of output controller 

1508. During the packet output cycle, output controller 
1508 controls both multiplexer 1509 and packet data 
buffer 1503 by enabling or disabling the respective read 
controls. if a received packet includes errors, the 

15 error bit ERR from packet error check and error bit 
store 1504 is used to inhibit the packet data from 
passing to receive packet bus 115 by enabling disregard 
packet unit 1510. If the packet is indeed in error, a ' 
string of zeros will be supplied to receive packet bus 

20 115 in place of the packet. 

The operation of output controller 1508 in 
effecting the packet output process is illustrated in 
the state diagrams of FIGs. 17 and 18. 

FIG. 17 shows a state diagram of the 

25 interaction of output controller 1508 with bus 

controller 114 (FIG. 1). The state diagram is entered 
into the IDLE state from system reset. When the packet 
stored (PS) signal from input sequencer 1506 is true, 
output controller 1508 passes to the RECEIVE PACKET 

30 (RPR) READY state. At this time< the packet ready 

signal going to bus controller 114 is asserted. On the 
following system clock (CLK) pulse, output controller 
1508 passes back to the IDLE state. 

FIG. 18 shows a state diagram illustrating 

35 operation of output controller 1508 in controlling the 
outputting of packets from receive process modules 113 
to receive packet bus 115. The packet output process is 
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operated for the most part synchronously with the system 
clock so the following description of the operation of 
output controller 1506 will indicate operations 
occurring on successive clock pulses. Output controller 
1508 enters the IDLE state from system reset. As long 
as there are no packets stored in packet data buffer 
1503 to be outputted, output controller 1508 remains in 
the IDLE state. Upon reception of a receive send packet 
(RSP) signal from bus controller 114, output controller 
1508 passes from the IDLE state to the SEIZE BUS state 
during which receive packet bus 115 is seized for 
outputting a packet and packet data buffer 1503 is 
enabled for reading. This is achieved in well-known 
fashion by a signal on the receive packet window bus. 
During the next two clock (CLK) pulses, i.e., the output 
time for the first two packet header fields, multiplexer 
1509 is enabled to supply the internal destination code 
to receive packet bus 115. This is done during the 
DESTINATION FIELD state and the SRC FIELD state. On the 
next clock { CLK) pulse following the internal 
destination code field, multiplexer 1509 is enabled to 
supply the process module address to the receive packet 
bus 115. After outputting the receive process module 
address, the next clock pulse (CLK) causes output 
, controller 1508 to pass into the DATA OUTPUT state where 
most of the packet data is outputted onto receive packet 
bus 115. At the time when the time stamp (TS) field is 
available to be outputted to receive packet bus 115, 
however, output controller 1508 passes to the PACKET . 
) ORIGINATE TIKE (POT) state and enables multiplexer 1509 
to output the POT result stored in POT computer and 
store 1502. Upon the following clock (CLK) pulse, 
output controller 1508 returns to the PACKET OUTPUT 
state and will remain there for successive system clock 
5 (CLK) pulses until the remainder of the current packet 
is outputted from packet data buffer 1503 to receive 
packet bus 115. When the END signal from packet data 
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buffer 1503 is true, which indicates the end of the 
current packet being outputted therefrom, and on the 
next clock (CLK) pulse, output controller 1508 passes to 
the BUS RELEASE state. In this BUS RELEASE state, the 
5 final byte of the current packet is outputted from 

packet data buffer 1503 to receive packet bus 115 and 
receive packet bus 115 is released for use by another 
one of receive process modules 113. During this BUS 
RELEASE state< the output controller 1508 is also reset 
10 and, on the following clock (CLK) pulse, the output 
controller 1508 passes back to the IDLE state. 
Receive Access Module 

FIG. 19 shows in simplified block diagram form 
details of receive access modules 116 employed in the 

15 access interface receiver 102 of FIG. 1. It is noted, 
that packets experience both fixed and random delays in 
a packet network. In reconstructing digital samples 
from packets it is important that the effects of the 
random delays be minimized in order to eliminate gaps 

20 and the like from resulting in the reconstructed 
signals. This is achieved, in individual ones of 
receive access modules 116 by adjusting the delay 
experienced by each of the packets to some fixed overall 
delay (D 0 ) interval. The fixed overall delay internal 

25 comprises a known fixed delay (D p) interval caused by 
transmission and processing of the packets, a random 
delay (TS) interval measured by employing the unique 
time stamp technique, and an adjustable delay (D) 
interval for building out the random delay interval to a 

30 known fixed build out delay (BLD) interval. That is, 
(TS + D) + Dp = D 0 , where TS + D = BLD. in a specific 
example, D 0 = 44 milliseconds, D p = 24 milliseconds and 
BLD = 20 milliseconds. Accordingly, shown are packet 
disassembler 1901 and decoder 1902. Included in packet 

35 disassembler 1901 is receive packet buffer and 

reformatter 1903, BDI to receive status translator 1904, 
noise estimate latch 1905, sequence number 
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processor 1906, packet originate time (POT) processor 
and buildout delay register 1907 and access time 
slot (ATS) latch 1908 all of which receive packet data 
from receive packet bus 115. The local time signal from 
local timing unit 120 (FIG. 1) is supplied to 
POT processor and buildout delay register 1907 and to 
receive ATS sequencer 1911. The receive packet window 
bus from receive packet bus 115 is supplied to receive 
packet bus sequencer 1910. Also supplied to receive 
packet bus sequencer 1910 is the packet data from 
receive packet bus 115, a packet length signal from BDI 
to receive status translator 1904, a late packet 
indication from POT processor and buildout delay 
register 1907, an internal destination address from the 
receive access module back-plane and the access time 
slot signal (ATS) from ATS latch 1908. Receive packet 
bus sequencer 1910 supplies a plurality of control 
signals to receive packet buffer and reformatter 1903. 
Specifically, the control signals include a write (WRT) 
signal, a memory bank select (BANK S EL) signal and a 
write address (WRT ADDR) signal. Additionally, receive 
packet bus sequencer 1910 supplies a start address (SA) 
signal (same as WRT ADDR) and a parameter buffer write 
control signal (PBWRT) to parameter buffer 1909. The 
start address (SA) signal indicates the memory location 
in receive packet buffer and reformatter 1903 in which 
the first sample is stored of the current packet in the 
current time slot. Although not specifically shown, 
receive packet bus sequencer 1910 supplies control 
signals to each of BDI to receive status 
translator 1904, noise estimate latch 1905, sequence 
number processor 1906, POT processor and buildout delay 
register 1907 and ATS latch 1908 for effecting control 
of those units, as will be described below. Parameter 
buffer 1909 is a first-in first-out (FIFO) type buffer 
which stores relevant information from the packet header 
that is used by receive access time slot (ATS) 
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sequencer 1911 for controlling the outputting of 
reformatted packet data from receive packet buffer and 
reformatter 1903. To this end, a receive status (RS) 
signal is supplied to buffer 1909 from BDI to receive 
5 status translator 1904; a background noise estimate (NE) 
signal is supplied from noise estimate latch 1905; a 
packet playout time (PPT) signal is supplied from 
POT processor and buildout delay 1907; a cat/sched (C/S) 
control signal is supplied from sequence number 

10 processor 1906; and finally, the ATS control signal is 
supplied from ATS latch 1908. As indicated above, 
parameter buffer 1909 stores this plurality of signals 
for use by receive ATS sequencer 1911 for outputting 
data from receive packet buffer and reformatter 1903 in 

15 the appropriate PCM or ADPCM format. Accordingly, the 
receive status (RS) signal, the noise estimate (NE) 
signal, the start address (SA) signal, the packet 
playout time (PPT) signal, the cat/sched (C/S) signal, 
•the ATS signal and an additional signal (EMPTY) which 

20 indicates that parameter buffer 1909 is empty are 

supplied to receive ATS sequencer 1911. if the Empty 
signal is true, i.e., a logical 1, parameter buffer 1909 
is empty and there are no packets to be processed in 
receive packet buffer and reformatter 1903. 

25 Additionally, the receive status (RS) signal and the 
noise estimate ( NE) signal are supplied to 
multiplexer 1912. A local time signal from local timing 
unit 120 (FIG. 1) is also supplied to receive ATS 
sequencer 1911. 

30 Receive ATS sequencer 1911 operates to control 

the outputting of reformatted data from packet 
disassembler 1901. To this end, it generates a signal 
for controlling multiplexer 1912 to supply the receive 
status and noise estimate signals at the 'appropriate 

35 times to decoder 1902 for use, as will be described 
below in the decoder 1902 description. Receive ATS 
sequencer 1911 also generates a packet active signal 
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which is also supplied to decoder 1902 for use as will 
be described below. To control the outputting of 
reformatted data from receive packet buffer and 
reformatter 1903, receive ATS sequencer 1911 supplies 
thereto a read (RD) signal, a read address (RD ADDR) 
signal and a read memory bank select (RD BANK S EL) 
signal. Operation of receive ATS sequencer 1911 is 
described below in conjunction with the state diagram in 
FIG. 23. 

BDI to receive status translator 1904 includes 
a latch memory and read only memory unit (ROM) (not 
shown) . The incoming BDI field is employed as an 
address to the ROM which provides the receive 
status (RS) signal and the packet length signal. 
Specifically, the receive status signal indicates the 
type of coding which was employed in the corresponding 
access interface transmitter. For example, whether it 
was 8-bit PCM coding, embedded ADPCM coding, that is, 
4/3-bits embedded coding, 4/2-bits embedded coding, or 
0 3/2-bits embedded coding, four-bit ADPCM, three-bit 

ADPCM or two-bit ADPCM. The length signal indicates the 
length of the packet to be played out of packet 
disassembler 1901, i.e., whether or not any of the 
enhancement bit fields have been dropped for the 
5 embedded coding packets. 

Noise estimate latch 1905 is a four-bit memory 
which stores a background noise estimate from the 
receive packet header. 

Sequence number processor 1906 includes a 
0 latch memory unit, a virtual sequence counter and 
control logic (not shown) to generate the so-called 
cat/sched (C/S) signal, in accordance with an aspect of 
the invention. If the packet is an initial packet of a 
speech spurt, this packet must be scheduled for playout 
5 according to the packet playout time generated by 

POT processor and buildout delay register 1907. The 
identification of a packet as the initial packet in an 
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information spurt is obtained by advantageously 
employing the unique virtual sequence number scheme, in 
accordance with an aspect of the invention. ' As 
indicated above, the virtual sequence includes a 
5 continuous sequence of numbers not including the unique 
number used to identify the initial packet in the 
information spurt. if it is not an initial packet, the 
packet is concatenated with the previous packet for 
playout. if one or more packets have been lost prior to 
10 receiving this particular packet, sequence number 
processor 1906 will schedule the current packet for 
playout, also according to the packet playout time 
generated by POT processor and buildout delay 
register 1907. 

15 FIG - 20 is a flow chart illustrating the steps 

of the control logic of sequence number processor 1906 
in generating the cat/sched (C/S) signal. Accordingly, 
the sequence is entered via 2001 for each packet 
processed by this particular receive access module 116. 

20 Thereafter, conditional branch point 2002 tests to 
determine whether the sequence number is the unique 
number reserved to identify the initial packet in the 
information spurt, in this example, zero (0) . If the 
test result in step 2002 is YES, operational block 2003 

25 causes the virtual sequence counter to be incremented. 
Since the test result in step 2002 was YES, indicating 
that the packet is the initial packet in a speech spurt, 
operational block 2004 sets the cat/sched (C/S) signal 
to sched, which will cause the playout of this initial 

30 packet to be scheduled according to the packet playout 
time (PPT) generated in POT processor and buildout 
delay 1907. The operational block 2005 causes the 
cat/sched (C/S) signal to be outputted to parameter 
buffer 1909. Thereafter, the sequence is exited via 

35 2006. Returning to step 2002, if the test result 

therein is NO, the packet virtual sequence number is not 
zero (0), which indicates that it is not an initial 
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packet in an information spurt and conditional branch 
point 2 007 tests to determine whether the sequence 
number is equal to the value in the virtual sequence 
counter plus one. The test in step 2007 is to determine 
5 whether or not the current packet being processed 
follows a lost packet or not, in accordance with an 
aspect of the invention. If the test result is YES, 
this packet does not follow a lost packet and 
operational block 2008 causes the virtual sequence 
10 counter to be incremented. Operational block 2009 
causes the cat/sched (C/S) signal to be set to cat. 
Thereafter, operational block 2005 causes the cat/sched 
(C/S) signal to be outputted to parameter buffer 1909. 
The sequence is thereafter exited via 2006. Returning 
15 to step 2007, if the test result therein is NO, 

indicating that the current packet has followed a lost 
packet, operational block 2010 causes the virtual 
sequence counter to be set to the sequence number of the 
current packet. The next processed packet, if there is 
20 one in the information spurt, would be a cat packet 

which is concatenated on the current scheduled packet. 
Operational block 2011 causes the cat/sched indication 
to be set to sched since the current packet requires to 
be scheduled for playout according to the packet playout 
25 time generated by POT processor and buildout delay 1907. 
That is to say, the current packet that has followed a 
lost packet is considered to be an initial packet and 
treated as such. Thereafter, operational block 2005 
causes the cat/sched bit to be outputted to parameter 
30 buffer 1909. The process is thereafter exited via 2006. 

POT processor and buildout delay register 1907 
includes a latch memory for storing the POT field from 
the packet header and control logic( not shown) for 
generating the packet playout time (PPT) and the late 
35 packet indication. Also included is a register to 

provide the programmed system buildout delay for the 
packet. The packet playout time (PPT) is a local time 
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value when a first sample from a corresponding packet^ 
information field is to be read from receive packet 
buffer and reformatter 1903. The packet playout time is 
computed so that the packet data experiences the desired 
5 fixed overall delay (D Q ) . This fixed overall delay is 
realized by uniquely employing the packet originate time 
(POT) value and the buildout delay (BLD) value. As 
indicated above, the randomness of the delay experienced 
by the packet is eliminated by "building out" the delay 

10 to a known value. Then, the fixed overall delay is 

obtained by outputting the first sample of the packet 
information field at the local time value equal to the 
packet playout time (PPT) value, namely PPT = POT + BLD, 
where POT = LTA - TS. 

15 FIG. 21 is a flow chart of the sequence of 

steps effected by the control logic of POT processor and 
buildout delay register 1907 in generating the packet 
playout time (PPT) signal and the late packet indication 
signal. Accordingly, the sequence is entered via 2101 

20 for each packet processed by this particular receive 

process module 116. Thereafter, operational block 2102 
generates a temporary variable, TEMPI, which is the 
algebraic difference between the packet originate time 
value from the packet header time stamp field less the 

25 local time obtained from the local timing unit , 120, 
i.e., TEMPI = POT-LT. Conditional branch point 2103 
performs a test to determine whether or not the 
arithmetic for generating the time stamp value is 
correct. In this example, the test is whether TEMPI is 

30 a value in the range equal to or greater than 1 and 

equal to or less than 128. This test checks whether or 
not the arithmetic in calculating the packet playout 
time has overflowed. If the arithmetic has overflowed, 
any results obtained therefrom would be erroneous. if 

35 the test result in step 2103 is NO, the arithmetic has 
overflowed and operational block 2104 causes the late 
packet signal to be set to true, i.e., to a logical 1. 
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Thereafter, operational block 2105 causes the outputting 
of the true late packet signal. The process is then 
exited via 2106. If the test in step 2103 yields a YES 
result, the arithmetic haB not overflowed and 
5 operational block 2107 calculates the packet playout 
time (PPT) which is equal to the packet originate 
time (POT) plus the system buildout delay (BLD) , i.e., 
PPT = POT + BLD. The POT(n) currently being generated 
is POT(n) « LTA(n) - TS(n-l) , where LTA(n) is the packet 
10 arrival time of the current packet and TS(n-l) is the 

time stamp value from the time stamp field in the header 
of the currently arriving packet, and the current time 
stamp value TS(n) being generated is TS(n) - LTD (n) - 
POT(n), where LTD (n) is the current packet departure 
15 time from the node. Operational block 2108 generates 

another temporary variable TEMP 2, which is equal to the 
local time minus the packet playout time, i.e., TEMP2 - 
LT - PPT. TEMP2 is used to determine if the packet is 
late relative to the system buildout delay. To this 
20 end, conditional branch point 2109 tests the 

TEMP 2 variable to determine whether TEMP 2 is within 
predetermined limits. In this example, the test is 
whether TEMP 2 is a value within the range of equal to or 
greater than 1, and equal to or less than 128. If the 
25 test result in step 2109 is NO, the current packet is 
late relative to the system buildout delay and 
operational block 2104 sets the late packet indication 
to be true. Thereafter, operational block 2105 again 
outputs the late packet true indication. Then, the 
30 sequence is exited via 2106. If the test result in 

step 2109 is YES, the packet is not late relative to the 
buildout delay and operational block 2110 sets the late 
packet indication to be false, i.e., a logical 0. 
Operational block 2105 causes the packet playout time 
35 signal and the late packet false indication to be 

outputted. Again, the sequence is outputted via 2106. 
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ATS latch 1908 is simply a latch memory which 
stores the ATS portion of the internal destination cods 
field of the packet header. 

Receive packet buffer and reformatter 1903 
includes a plurality of memory units (not shown) for 
appropriately storing the bits of the packet information 
fields. Specifically, the memory units are arranged to 
separately store packet data in odd and even time slots. 
Each of these memory units includes storage elements for 
storing, for example, all the sign bits, all the (1) 
bits, all the (2) bits, etc., or all the sign (s) bits, 
all the (a) bits, all the (b) bits, etc., through the 
number of bits used in the particular packet. in this 
example, the maximum number of bits is 8 including the 
15 sign bit. Writing the received packet information field 
bits into the receive packet buffer and reformatter 1903 
is controlled by receive packet bus sequencer 1910, 
which will be described in conjunction with the state 
diagram shown in FIG. 22. The so-called reformatting of 
the packet information fields is effected in the reading 
out of the data from the memory units under control of 
receive ATS sequencer 1911, which operation will be 
described in conjunction with the state diagram shown in 
FIG. 23. As indicated above, the packet information 
field, in either of the formats shown in FIGs. 3 or 4 is 
written into receive packet buffer and reformatter 1903 
and. the data is reformatted into the desired PCM or 
ADPCM format upon reading the data out therefrom. This 
is realized by proper selection of the write and read 
address lines of receive packet buffer and 
reformatter 1903. It is noted that if the reformatted 
PCM sample is 8-bit PCM, then decoder 1902 is by-passed 
(not shown) in well known fashion. 

fig. 22 shows a state diagram illustrating the 
sequence of steps of the operation of receive packet bus 
sequencer 1910 in effecting writing of received packet 
data into receive packet buffer and reformatter 1903 and 
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writing of the packet parameters into parameter 
buffer 1909. Accordingly, the IDLE state is entered 
from system reset. While in the IDLE state, the 
following actions are performed: processing of the 
packets is disabled on the input side to receive packet 
buffer and reformatter 1903, and receive packet bus 
sequencer 1910 waits for a receive window (RW) bus 
active indication from receive packet bus 115 indicating 
that a packet is proceeding to be outputted onto receive 
packet bus 115. When the receive window bus becomes 
active, receive packet bus sequencer 1910 passes to the 
MATCH state. In the MATCH state, receive packet bus 
sequencer 1910 checks the destination code field of the 
incoming packet against the destination address supplied 
to this particular one of receive access modules 116 
from the back-plane. If there is no match, the receive 
packet bus sequencer 1910 remains in the MATCH state 
waiting for the receive window bus to become inactive. 
No further processing is effected on this packet since 
the packet is destined for some other one of receive 
access modules 116. When the receive window bus becomes 
inactive, the receive packet bus sequencer 1910 returns 
to the IDLE state waiting once again for another packet 
to be outputted onto the receive packet bus 115. If the 
destination code field matches the supplied destination 
address, receive packet bus sequencer 1910 waits until 
the ATS field is available. When the ATS field is 
available, the ATS state is entered and the ATS field is 
latched in ATS latch 1908. If the receive packet window 
bus becomes inactive, receive packet bus sequencer 1910 
returns to the IDLE state. When the time stamp field is 
available receive packet bus sequencer 1910 passes to 
the TS LATCH state. In the TS LATCH state the time 
stamp information is latched into POT processor and 
buildout delay 1907, and the POT processor is enabled to 
calculate the packet playout time and the late packet or 
on-time packet indication. If the packet is late, the 
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processing halts at this point causing the packet to be 
discarded and the receive packet bus sequencer 1910 
remains in the TS LATCH state until the receive window 
bus once again becomes inactive. At that time, receive 
packet bus sequencer 1910 passes back to the IDLE state 
to wait for the next packet. if the packet is not late, 
the receive packet bus sequencer 1910 waits in the TS 
LATCH state until the bit dropping indicator (BDI) field 
is available. When the BDI field is available, the 
receive packet bus sequencer 19i 0 passes to the 
BDI LATCH state. in the BDI LATCH state, the received 
BDI is latched in BDI to receive status translator 1904 
which is enabled in order to determine the receive 
status and length information for the following part of 
15 the packet. if for some reason the receive window bus 
becomes inactive while BDI processing is taking place, 
the receive packet bus sequencer 1910 once again passes 
back to the IDLE state and waits for another packet. No 
status information or data is written into either 
receive packet buffer and reformatter 1903 or parameter 
bufter 1909. When the noise estimate ( NE) field becomes 
available, the receive packet bus sequencer 1910 passes 
from the BDI LATCH state to the NOISE ESTIMATE and 
SEQUENCE NUMBER LATCH state. While in this state, 
receive packet bus sequencer 1910 causes the noise 
estimate and the sequence number field to be latched and 
causes the sequence number processing to be enabled in 
order to determine whether or not this packet is a 
concatenate packet or a scheduled packet. a counter is 
also loaded at this time with the length value of the 
packet which was obtained in the BDI LATCH state and was 
provided to receive packet bus sequencer 19i 0 by BDI to 
receive status translator 1904. This length value 
indicates whether any one or more of the enhancement bit 
35 fields have been dropped from the packet information 
field. when the packet information field begins, 
receive packet bus sequencer 1910 passes to the write 
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BUFFERS state. Upon entry into the WRITE BUFFERS state, 
all the processed results of the header processing are 
written into the parameter buffer 1909. The buffer 
writing is enabled by the write signal (PBWRT) which is 
supplied to parameter buffer 1909. While in the WRITE 
BUFFERS state, receive packet buffer and 

reformatter 1903 is enabled via a write (WRT) signal so 
that the information field of the packet may be written. 
Receive packet bus sequencer 1910 also provides the 
write address (WRT ADDR) to receive packet buffer 1903 
so that the byte of data being written may be stored in 
an appropriate memory location associated with the 
particular time slot that the packet is being 
transmitted in. When each byte of the information field 
is available, a counter (C) in receive packet bus 
sequencer 1910 is decremented until it finally times 
out. When the receive window bus becomes inactive 
because of the end of a packet or the counter C times 
out to the appropriate length of the packet, the writing 
of receive packet buffer and reformatter 1903 is 
disabled and the receive packet bus sequencer 1910 
passes back to the IDLE state waiting for the next 
pac ket . 

FIG. 23 depicts a state diagram illustrating 
the sequence of steps in the operation of receive 
ATS sequencer 1911 in controlling reading packet data 
from receive packet buffer and reformatter 1903 and 
controlling the operation of multiplexer 1912 in 
supplying information to decoder 1902. Accordingly, the 
IDLE state of the sequence is entered on system reset. 
While in the IDLE state, all processing of packet output 
data from receive packet buffer and reformatter 1903 is 
disabled. Receive ATS sequencer 1911 also controls 
operation of multiplexer 1912 to set the receive 
allocation to the noise estimate (NE) from the previous 
packet during silent intervals and sets the receive 
packet data from receive packet buffer and 
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reformatter 1903 to all zeros during the time slot that 
noise is to be inserted. When parameter buffer 1909 
supplies a not-empty indication to receive 
ATS sequencer 1911, it passes to the WAIT state. While 
in the WAIT state, receive ATS sequencer 1911 first 
reads parameter buffer 1909 values for the packet which 
is being prepared for playout. Receive 

ATS sequencer 1911 sets the receive allocation to the 
noise estimate (NE) as read from parameter buffer 1909 
and sets the packet active indication to inactive for 
this access time slot (ATS) . The receive data from 
receive packet buffer and reformatter 1903 is made all 
zeros during this time slot since it is an inactive 
time. Receive packet buffer 1903 read address is 
15 initialized for this packet and receive 

ATS sequencer 1911 waits for the local time to equal the 
packet playout time as read from parameter buffer 1909. 
When the packet playout time is reached, receive 
ATS sequencer 1911 passes to the PLAYOUT state. While 
in the PLAYOUT state, receive ATS sequencer 1911 
performs the following functions: packet buffer and 
reformatter 1903 is enabled for reading out packet data; 
the read address is supplied to receive packet buffer 
and reformatter 1903 for this access time slot (ATS); 
25 the receive allocation is set to the receive status (RS) 
as read from parameter buffer 1909; the packet active 
signal is set to active (true) for this ATS; receive 
packet buffer and reformatter 1903 address is 
incremented and managed while the packet playout is 
30 underway; and, finally, the PLAYOUT state is maintained 
until receive packet buffer and reformatter 1903 address 
reaches 127, i.e., until the next to last sample of the 
packet has been played out. As indicated above, there 
are 128 samples in a packet interval. when the next to 
35 last sample of the packet has been played out of receive 
packet buffer and reformatter 1903, receive 
ATS sequencer 1911 passes to the LAST PLAYOUT state. 
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During the LAST PLAYOUT state, the last sample of this 
packet is read from receive packet buffer and 
reformatter 1903 by providing the read address, read 
enable and memory bank select signals thereto, and 
processing of the next packet in the sequence of the 
speech spurt begins. The receive allocation is set to 
the receive status from parameter buffer 1909 for as in 
playing out the other samples of the packet. Finally, 
parameter buffer 1909 empty signal is checked to 
determine whether there is another packet to be played 
out or not. If there is another packet to be played 
out, the cat/sched (C/S) signal is interrogated to 
determine whether receive ATS sequencer 1911 must pass 
back to the WAIT state or back to the PLAYOUT state. If 
the cat/sched (C/S) signal indicates that the next 
packet is a concatenate packet, receive 
ATS sequencer 1911 returns to the P LAY OUT state and 
concatenates the packet to be played out to the packet 
which was just played out. If the cat/sched (C/S) 
signal indicates that this is a schedule packet but the 
playout time has not yet been reached, receive 
ATS sequencer 1911 passes back to the WAIT state in 
order to wait for the playout time to be achieved. If 
parameter buffer 1909 is empty, this indicates that no 
more packets are available for playout on this ATS and 
receive ATS sequencer 1911 passes back to the IDLE state 
waiting for more packets to be processed. Again, in 
this example the samples are read out of receive packet 
buffer and reformatter 1903 in either the 8-bit PCM 
format or the ADPCM format of FIG. 3 and FIG. 4, 

respecti vely . 

FIG. 24 shows in graphical form the generation 

of individual packets in a speech spurt in 
transmitter 101 and the recovery of those generated 
; packets in receiver 102. As shown, the packets are 
generated in access interface transmitter 101 at the 
packet originate interval (t Q ) which in this example is 
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16 milliseconds. The transmitted packets are received 
at access interface receiver 102 at arbitrary intervals 
with random transmission delays as indicated by the 
packet receive time (t r ). Then, shown is the attempted 
5 equalization of the random delays caused in the 

transmission of the packets as indicated by the packet 
playout time (t p) . As shown, the playout time of the 
initial packet in the speech spurt is built out to the 
network buildout delay (BLD) . Upon playout of the 

10 initial packet, the subsequent packets are played out at 
the packet originate interval (t o ) , wh ich is, in this 
example, 16 milliseconds, for packets in a continuous 
information spurt and also providing that they are not 
determined to be late packets. In this example, if the 

15 packet arrives late, it is discarded. As indicated in 
FIG. 24, packet 4 is late and is discarded. Thereafter, 
packet 5 is played out as a scheduled packet by the 
packet disassembler . 

Encoder 

20 FIG. 25 shows in simplified block diagram form 

details of encoder 204 employed in voice processing 
module 2 01 of FIG. 2. Encoder 2 04 is employed to encode 
voiceband PCM signals, i.e., speech, voiceband data and 
tones into AD PCM signals. In this example, 8-bit *j-law 

25 PCM signals are converted to linear form and, then, 

encoded into one of several possible ADPCM signals. For 
example, linear PCM samples may be converted into 4 bit, 
3 bit or 2 bit ADPCM samples. Additionally, the 
ADPCM samples may include so-called embedded coding. 

30 For example, the output samples may be 4/2-bit embedded 
coding, 4/2-bit embedded coding or 3/2-bit embedded 
coding. As indicated above, such coding arrangements 
are known in the art. See, for example, U.S. 
patent 4,437,087 issued March 13, 1984 for an adaptive 

35 ADPCM coding arrangement. Also, see U.S. 

patent 4,519,073 issued May 21, 1985 for a variable rate 
adaptive ADPCM coding arrangement. 
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Accordingly, in FIG. 25 linear 
PCM samples s 1 (k) are supplied to a plus (+) input of 
difference circuit 2501 and a sample estimate s e (k) is 
supplied from adaptive predictor 2506 to a minus (-) 
input of difference circuit 2501 which generates a 
difference sample d(k). Difference sample d(k) is 
supplied to variable rate quantizer 2502 which, under 
control of a control signal supplied via bit rate 
controller from controller 207 (FIG. 2) , generates the 
ADPCM output sample I(k). Variable rate quantizer 2502, 
in this example, includes three separate adaptive 
quantizers for generating either the 4-bit, 3-bit or 2- 
bit ADPCM sample I(k) under control of controller 207 
(FIG. 2) . Such adaptive quantizers are known in the 
5 art. See, for example, CCITT Recommendation G.721 

"32 kbit/s Adaptive Differential Pulse Code Modulation 
(ADPCM)", VI Ilth CCITT Plenary Assembly, Maloga- 
Torremolinos, Spain, Vol. Ill, pp. 125-159, October 
1984, for one such adaptive quantizer. The ADPCM 
0 sample I(k) is supplied to quantizer adaptation 

unit 2503, variable rate inverse quantizer 2504 and to 
packet assembler 202 (FIG. 2). Variable rate inverse 
quantizer 2504 also includes three adaptive inverse 
quantizers which perform the inverse functions of the 
5 adaptive quantizers of variable rate quantizer 2502 and 
generate a quantized version of the difference sample, 
namely, d q (k) . Again, the particular one of the inverse 
quantizers that is used is under control of control 
signals supplied via bit rate controller 2510 from 
0 controller 207 (FIG. 2). The adaptive inverse 

quantizers are, in this example, 4-bit, 3-bit and 2-bit 
and are selected depending on the particular coding 
being used. For example, if 4/2-bit embedded coding is 
being used in a particular time slot, a 4-bit adaptive 
J5 quantizer is selected in variable rate quantizer 2502 
and a 2-bit variable rate adaptive inverse quantizer is 
selected in variable rate inverse quantizer 2504. An 
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example of an adaptive inverse quantizer that may be 
employed in variable rate inverse quantizer 2504 is 
disclosed in the CCITT Recommendation G.721 cited above. 
The quantized version of the difference sample d (k) is 
supplied to one input of summing circuit 2505 and the 
sample estimate is supplied to another input of summing 
circuit 2505 which provides the algebraic sum thereof at 
its output, namely, reconstructed sample s (k). The 
reconstructed sample s r(k) is supplied to adaptive 
predictor 2506. Adaptive predictor 2506 generates 
estimate sample s e(k) wh i c h is an estimate of the linear 
PCM input sample s l(k) . 0 ne such adaptive predictor is 
also disclosed in the CCITT Recommendation G.721 cited 
above. Variable rate quantizer adaptation unit 2503 
generates the quantizer and inverse quantizer adaptation 
scale factors y a < k) a ndy b (k), respectively. Scale 
factor y a (k) is supplied to the variable rate 
quantizer 2502 and scale factor y b(k) is supplied to 
variable rate inverse quantizer 2504. Again, variable 
rate quantizer adaptation unit 2503 includes three 
quantizer adaptation units, in this example, one for 4- 
bit, one for 3-bit and one for 2-bit quantization. The 
selection of the particular one or ones of the quantizer 
adaptation units is also under control of control 
signals supplied via bit rate controller 2510 from 
controller 207 (FIG. 2). By way of an example, if 4/2- 
bit embedded coding is being used, 4-bit scale 
factor y a(k ) adaptation is selected for variable rate 
quantizer 2502, and 2-bit scale factor y b(k) adaptation 
is selected for variable rate inverse quantizer 2504. 
As is apparent, the scale factor adaptation selected 
under control of controller 207 has to match the 
adaptive quantizer selected in variable rate 
quantizer 2502 and also the inverse adaptive quantizer 
selected in variable rate inverse quantizer 2504. One 
such quantizer adaptation unit including an adaptation 
speed control and a quantizer scale factor adaptation 



- 58 - 



0234860 



unit is disclosed in the CCITT Recommendation G.721 
cited above. 

Both variable rate quantizer adaptation 
unit 2503 and adaptive predictor 2506 have BO-called 
5 state variables that are updated in the adaptation 
process. For simplicity and clarity of description, 
these are illustrated as being in state variables 
unit 2507. Typically, such state variables are stored 
in memory locations (not shown) and are updated during 
10 each sample interval (k) . It will be apparent to those 
skilled in the art that variable rate quantizer 
adaptation unit 2503 state variables are contained in 
the adaptation speed control and the quantizer scale 
factor adaptation unit in the individual quantizer 
15 adaptation units used therein and that the 

predictor 250b state variables are the predictor 
coefficients. These state variables may be initialized 
by setting the values in the memory locations to 
prescribed values and may be held constant by inhibiting 
20 updating of the stored values in well known tashion. In 
this example, the state variables in the scale factor 
adaptation units are those for DELAYB and DELAYC (see 
pages 138-139 of the CCITT Recommendation G.721 cited 
above) and in the adaptation speed control units the one 
25 for DELAY A (see page 141 of the CCITT recommendation 
G.721). The state variable values for the adaptive 
predictor 2506 are the predictor coefficients. These 
state variables are also disclosed in the CCITT 
Recommendation G.721 cited above. 
30 Also included in encoder 204 are control 

elements for controlling the encoder state variables, in 
accordance with an aspect of the invention, in order to 
recover from transmission errors and lost packets, and 
to minimize the effects of artificial gaps in the 
35 receive information. In accordance with one aspect of 
the invention, the values - of the state variables are 
held constant, i. e., not updated, upon the particular 
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transmission channel activity becoming inactive until a 
predetermined interval has elapsed or the transmission 
channel status becomes active, whichever occurs first. 
If the transmission channel status becomes active before 
5 the predetermined interval has elapsed, the hold state 
is terminated and adaptation of the state variables 
resumes. If the predetermined interval elapses, then 
the state variables are initialized to prescribed 
values. Again, the state variables to be initialized 
10 are contained in variable rate quantizer adaptation 

unit 2503 and in adaptive predictor 2506. It is noted 
that the state variables are actually contained in 
adaptation speed control units and quantizer scale 
factor adaptation units within the particular quantizer 
15 adaptation units comprising variable rate quantizer 
adaptation unit 2503. Particular values of the state 
variables are disclosed in the CCITT 

Recommendation G.721 cited above. In this example, the 
initial value of state variable DELAYA in the adaptation 
20 speed control is zero (0) , the initial values of state 

variables DELAYB and DELAYC in the quantizer scale :'i£'$iiS 
factor adaptation unit are digital 544 and digital " " 

34816, respectively, and the predictor coefficients are 
initialized to zero (0) values. 
25 The control of the state variables is realized 

by supplying the packet active signal from 
controller 207 (FIG. 2) to enable/hold decoder 2508. 
Enable/hold decoder 2508, in response to a true, i.e., 
logical 1, packet active signal, indicating a packet is 
30 being processed in a particular time slot, generates a 
true operate signal, a true counter reset signal and a 
false, i.e., logical 0, counter enable signal. When the 
packet active signal is false, enable/hold decoder 2508 
generates a false operate signal and counter reset 
35 signal and a true counter enable signal. The operate 
signal is supplied to state variables unit 2507 for 
inhibiting, resetting or enabling their adaptation as 
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necessary. The counter reset signal is supplied to 
frame counter 2509 and the counter enable signal is 
supplied to frame counter 2509 and time-out 
detector 2511. Counter 2509, in this example, counts at 
5 an 8 kHz rate up to 2048 which represents 256 

milliseconds. If counter 2509 times out, a true output 
signal is generated which is supplied to time-out 
detector 2511. Counter 2509 is incremented for each 
frame that no packet is present. The count of 2048 was 
10 selected so that the state variables would not be 

initialized during the interval between words during 
normal speech. Time-out detector 2511, in response to a 
true counter enable signal and a false time-out signal, 
generates a true hold signal and a false initialize 
15 signal. When the counter enable signal and time-out 
signal are both true, a false hold signal and a true 
initialize signal are generated. When both the counter 
enable and time-out signals are false, time-out 
detector 2511 generates false hold and initialize 
20 signals. The hold and initialize signals are supplied 
to state variables unit 2507 to control the state 
variables accordingly. The reason for holding the state 
variables constant is to preserve the speech signal 
adaptation for so-called inter syl labic speech gaps. 
25 Consequently, the variables are only initialized when 
the gaps are greater than a predetermined interval, in 
this example, 2048 frames or one quarter second. 

FIG. 26 is a state diagram which illustrates 
the encoder 204 state variables control operation. 
30 Accordingly, the INITIALIZE state is initially entered 
from system reset. The state variables are initialized 
upon the counter enable signal being true and frame 
counter 2509 yielding a true time-out signal, indicating 
it has "timed-out". Again, the state variables of the 
35 quantizer adaptation units in variable rate adaptation 

unit 2503 and of adaptive predictor 2506 are initialized 
to the values indicated above by storing those values in 
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appropriate memory locations. Upon the packet active 
signal being true, indicating a packet is being 
processed, the OPERATE state is entered and enable/hold 
decoder 2508 generates true operate and reset signals 
5 and a false counter enable signal. Consequently/ 

adaptation of the state variables is enabled and frame 
counter 2509 is reset to zero (0). This OPERATE state 
is maintained and encoder 204 adaptation continues until 
the packet active signal becomes false, indicating no 
10 packet is being processed. Then, the HOLD state 

variables and counter enable state is entered. In this 
HOLD state, enable/hold decoder 2508 generates false 
operate and counter reset signals and a true counter 
enable signal. Time-out detector 2511 generates a true 
15 hold signal and a false initialize signal. 

. Consequently, the values of the state variables are 
inhibited from being updated and are held constant. 
This HOLD state is maintained as long as there is no 
packet being processed and frame counter 2509 has not 
20 timed out. If a packet subsequently appeared, as 
indicated by the packet signal being true and the 
counter 2509 has not timed out, the OPERATE state is 
again entered and operation is as described above. If 
no packet is present and frame counter 2509 times out as 
25 indicated by a true time-out signal, timeout 

detector 2511 generates a true initialize signal and a 
false hold signal and the INITIALIZE state is again 
entered and the state variables are initialized as 
described above. The INITIALIZE state is maintained 
30 until a packet is again present. 
Decoder 

FIG. 27 shows in simplified block diagram form 
details of decoder 1902 employed in receive access 
modules 116 of FIG. 19. Decoder 1902 is employed to 
35 decode AD PCM signals back into PCM signals. In this 

example, 4-bit, 3-bit or 2-bit ADPCM samples are decoded 
into linear PCM form. Additionally, the ADPCM samples 
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may include so-called embedded coding. For example, the 
samples may be 4/3-bit embedded coding, 4/2-bit embedded 
coding or 3/2-bit embedded coding. As indicated above, 
such coding arrangements are known in the art. Again, 
5 see U.S. patent 4,437,087 for an adaptive ADPCM decoder 
arrangement . 

Accordingly, in FIG. 27 the 
ADPCM samples I'(k) from packet disassembler 1901 
(FIG. 19) are supplied to variable rate quantizer 

10 adaptation unit 2701, variable rate inverse 

quantizer 2702 and variable rate inverse quantizer 2703. 
Variable rate quantizer adaptation unit 2701 is 
identical to variable rate quantizer adaptation 
unit 2503 of encoder 204 described above and is 

15 responsive to control signals from bit rate 

controller 2713 to select the appropriate one or ones of 
the plurality quantizer adaptation units (not shown) to 
generate scale factor y' a (k) and y' b (k). 

Scale factor y' a (k) is supplied to the 

20 selected one of the inverse quantizers in variable rate 
inverse quantizer 2702. Similarly, scale factor y' b (k) 
is supplied to the selected one of the inverse 
quantizers in variable rate inverse quantizer 2703. 
Variable rate inverse quantizer 2702 and variable rate 

25 inverse quantizer 2703 each includes a plurality of 

adaptive inverse quantizers. in this example, a 4-bit 
adaptive inverse quantizer, a 3-bit adaptive inverse 
quantizer and a 2-bit adaptive inverse quantizer. Both 
variable rate inverse quantizer 2702 and variable rate 

30 inverse quantizer 2703 are identical to variable rate 
inverse quantizer 2504 of encoder 204 described above. 
The particular adaptive inverse quantizer used in 
variable rate inverse quantizer 2702 and in variable 
rate inverse quantizer 1703 depends on the ADPCM coding 

35 being used, i.e., 4-bit, 3-bit, 2-bit, 4/3-bit embedded 
coding, 4/2-bit embedded coding or 3/2-bit embedded 
coding. Variable rate inverse quantizer 2702 generates 
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a quantized version of the original ditference 
sample d« (k) which is supplied to Bummer 2704. 
Similarly, variable rate inverse quantizer 2703 
generates a quantized version of the difference 
5 sample d 'g b (k). Quantized ditference samples d'g a (k) 
and d' gb (k) are the same for the 4-bit, 3-bit and 2-bit 
AD PCM coding but are ditferent for the embedded coding. 
For example, if the ADPCM coding is 4/2-bit embedded 
coding, the adaptive inverse quantizer selected in 

10 variable rate inverse quantizer 2702 is a 4-bit type and 
the adaptive inverse quantizer selected in variable rate 
inverse quantizer 2703 is a 2-bit type. In this 
example, the packet network could drop the 2 bits which 
are not used in variable rate inverse quantizer 2703 

15 without affecting operation of this inverse quantizer. 
It is further noted that the type of inverse quantizer, 
i.e., 4-bit, 3-bit or 2-bit, used in inverse variable 
rate inverse quantizer 2702 is dependent also on wnether 
bits have been dropped. For example, if two bits have 

20 been dropped, then a 2-bit inverse quantizer is used in 
variable rate inverse quantizer 2702. The quantized 
difference sample <3' gb (k) is supplied to summer 2707. 
Also supplied to summers 2704 and 2707 is sample 
estimate s" e (k) from adaptive predictor 2705. The 

25 output from summer 2704 is first reconstructed 
sample s' ra (k) which is supplied to adaptive 
predictor 2705- The output from summer 2707 is the 
desired output, namely, second reconstructed 
sample s'^Ck) which is supplied to multiplexer 2708. A 

30 noise signal from noise generator 2714 is also supplied 
to multiplexer 2708. The noise generator 2714 generates 
an appropriate noise signal in response to the noise 
estimate (NE) signal supplied thereto via 
multiplexer 2712 and the RCV allocation signal from 

35 packet disassembler 1901. The noise signal is inserted 
via multiplexer 2708 when the operate signal is false, 
i.e., when no packet is present in the particular time 
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slot. Again, for simplicity and clarity of description, 
the state variables of variable rate quantizer 
adaptation unit 2701 and adaptive predictor 2705 are 
shown as state variables unit 2706. As will be apparent 
5 to those skilled in the art, the state variables of 
variable rate quantizer adaptation unit 2701 are 
included in an adaptation speed control and a quantizer 
scale factor adaptation unit in each of the plurality of 
quantizer adaptation units as described above in 

10 relationship to state variables unit 2507 (FIG. 25). 

Enable/hold decoder 2709, frame counter 2710 and time- 
out detector 2711 operate in identical fashion to 
enable/hold decoder 2508, frame counter 2509 and time- 
out detector 2511, respectively, of encoder 204 

15 (FIG. 25) as shown in the state diagram of FIG. 28 and, 
consequently, will not be described again in detail. 
The only difference being that the packet active signal 
and the rev allocation signal are supplied from packet 
disassembler 1901. It is important to note that both 

.20 the encoder 204 and decoder 1902 are controlled in 

similar fashion to recover from errors and gaps so that 
the decoder 1902 tracks what has happened at the 
encoder 204. In particular, decoder 1902 will, in 
accordance with an aspect of the invention, hold its 

25 state variables constant, rather than initialize them 
and thereby mistrack encoder 204 if the packet 
network 103 introduces a small gap in an information 
spurt that had been encoded without any such small gaps. 
Thus, by holding the state variables decoder 1902 more 

30 closely tracks encoder 204. Additionally, encoder 204 
and decoder 1902 both initialize their state variables 
after long gaps, which eliminates, in accordance with an 
aspect of the invention, any mistracking caused by 
transmission errors or lost packets in the network. 

35 Demultiplexer 2712 is supplied with the 

receive (RCV) allocation signal from packet 
disassembler 1901 and is operative to supply the receive 
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status (RS) portion to bit rate controller 2713 and the 
noise estimate (NE) portion to noise generator 2714. 
Bit rate controller 2713, in response to the receive 
status signal, generates the code rate control signals 
5 for selecting (depending on the ADPCM coding being used) 
the appropriate quantizer adaptation unit or units in 
variable rate quantizer adaptation unit 2701 and the 
appropriate adaptive inverse quantizers in variable rate 
inverse quantizers 2702 and 2703. Multiplexer 2708 is 

10 responsive to the operate signal from enable/hold 
decoder 2709 to supply either reconstructed 
sample s' r (k) or the noise signal to the digital line 
interface (DLI) . Specifically, when the operate signal 
is true, the reconstructed sample s* (k) is supplied via 

15 multiplexer 2708 to the corresponding DLI and when the 
operate signal is false, the noise signal is supplied 
via multiplexer 2708 to the corresponding DLI. 
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Claims 

1. Apparatus for measuring packet delay in a 
network node, the packet including a header having a 
time stamp field, the apparatus 

5 CHARACTERIZED BY 

means (119) for generating a local time 

signal , 

means (208) for generating a packet originate 
time value referenced to said local time signal value 
10 upon the packet entering a network node, 

means (208) for inserting said packet 
originate time value in the packet header time stamp 
field, and 

means (1109) for generating an updated time 
15 stamp value from said packet originate time value from 
said packet header time stamp field and the local time 
value upon the packet exiting the network node. 

2. The apparatus as defined in claim 2 
CHARACTERIZED IN THAT 

20 said means for generating said packet 

originate time value comprises means for obtaining the 
difference between the local time signal value upon the 
packet entering the network node and a time stamp value 
from the packet header time stamp field. 

25 3. The apparatus as defined in claim 1 

CHARACTERIZED IN THAT 

the network node is a packet originating node 
and wherein said means for generating said packet 
originate time value comprises means for setting said 
30 packet originate time value to the value of the local 
time signal at the time that the packet is originated. 

4. The apparatus as defined in claim 2 

CHARACTERIZED IN THAT 

said means for generating said updated time 
35 stamp value comprises means for obtaining the difference 
between the local time signal value upon the packet 
exiting the network node and the packet originate time 
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value from the packet header time stamp field. 

5. The apparatus as defined in claim 4 

further 

CHARACTERIZED BY 
5 means for inserting said updated time stamp 

value as the time stamp value in the packet header time 
stamp field. 

6. The apparatus as defined in claim 8 
CHARACTERIZED IN THAT 

10 said means for generating said local time 

signal generates said local time signal for obtaining 
said packet originate time value and for obtaining said 
updated time stamp value. 
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